1013 数素数 (20)(20 分)
令P~i~表示第i个素数。现任给两个正整数M <= N <= 10^4^,请输出P~M~到P~N~的所有素数。
输入格式:
输入在一行中给出M和N,其间以空格分隔。
输出格式:
输出从P~M~到P~N~的所有素数,每10个数字占1行,其间以空格分隔,但行末不得有多余空格。
输入样例:
5 27
输出样例:
11 13 17 19 23 29 31 37 41 43
47 53 59 61 67 71 73 79 83 89
97 101 103
除了注意数的范围以及2的处理,这题没有坑,我的代码如下:
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
long int m,n,c=1,i=1,flag=0,temp=0;
cin >> m >> n;
//考虑包含2的情况
if(n==1)
{
cout <<"2";
return 0;
}
if(m==1)
{
cout <<"2";
i=3;
temp++;
c++;
}
//从3开始找素数
while(c<=n)
{
flag = 0;
for(int j=3;j*j<=i;j=j+2)
{
if(i%j==0)
{
flag++;
break;
}
}
if((flag==0)&&(c>=m))
{//打印在所求范围内的素数
c++;
temp++;
if(temp%10!=1)
{
cout <<" ";
}
cout <<i;
if(temp%10==0)
{
cout << endl;
}
}else if(flag==0)
{//素数个数不到m就继续累加
c++;
}
i = i+2;
}
system("pause");
return 0;
}