UC知道求m至n之间的所有素数（编程）
来源：百度知道 编辑：UC知道 时间：2024/05/07 19:21:11
输入m,n（1＜＝m,n＜＝10000）
输出m,n之间所有素数（请务必用DevC++解答）
样例：
4 10
输出：
5 7
输出m,n之间所有素数（请务必用DevC++解答）
样例：
4 10
输出：
5 7
#include "stdio.h"
#include "math.h"
void main()
{
int j,k,i,m,n;
scanf("%d%d",&m,&n);
for(j=m;j<=n;j=j++)
{
k=(int)sqrt(j);
for(i=2;i<=k;i++)
if(j%i==0)
break;
if(i>=k+1)
printf("%d ",j);
}
}
#include<iostream.h>
#include<math.h>
void main()
{ int i,m,n;
bool flag = false;
cin>>m>>n;
if(m>n)
{
int temp =m;
m=n;
n=temp;
}
for(i=m;i<n;i++)
{
for(int k=2;k<sart(i);k++)
{
if(i%k==0)
{
flag = true;
break;
}
}
if(flag == false)
{
cout<<i<<" ";
}
}
cout<<endl;
}