题目内容:
令Pi表示第i个素数。现任给两个正整数M <= N <= 104,请输出PM到PN的所有素数。
输入格式:
输入在一行中给出M和N,其间以空格分隔。
输出格式:
输出从PM到PN的所有素数,每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
思考:
我没有运用技巧,就是最简单最粗暴的判断素数的方法。从第一个素数到第10000个素数进行遍历。最后的输出格式注意以下应该就没有问题了。我提供的代码里,对M是不是0进行了判断,但我试了一下,如果不对这个进行判断,题目也是可以通过的。大家加油吧!!
代码:
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
int m,n,x,y=0;
cin>>m>>n;
int a[10000];
int z=0;
for(int i=2;y<=n;i++)
{
x=1;
for(int j=2;j<=sqrt(i);j++)
{
if(i%j==0)
{
x=0;
break;
}
}
if(x==1)
{
a[y]=i;
y++;
}
}
if(m==0)
for(int i=m+1;i<=n;i++)
{
z++;
cout << a[i] ;
if(i!=n)
{
if(z%10!=0)
cout<<" ";
else
cout <<endl;
}
}
else
for(int i=m-1;i<n;i++)
{
z++;
cout << a[i] ;
if(i!=n-1)
{
if(z%10!=0)
cout<<" ";
else
cout <<endl;
}
}
return 0;
}