素数就是质数,即只能被1和它本身整除的数。
最直接的想法:对于输入的n,从1到n直接,用循环把每个数都判断一下,满足条件的话,在判断一下个位是否为1,然后就保存下来。(优化:循环的时候偶数直接可以去掉;判断是否为质数时,到该数的平方根即可)
注意输出格式!!!(我是通过记录共有多少个质数来实现的)
记住while循环里面最后要加“!=EOF”不然不能通过,至于为什么,自行百度。。。
#include<stdio.h>
#include<math.h>
int main()
{
int n,m[5000],num;
int f;
while(scanf("%d",&n)!=EOF)
{
num=0;
for(int i=2;i<n;i++)
{
f=0;
for(int j=2;j<=sqrt(i);j++)
{
if( i%j==0 ) f=1;
}
if(f==0)
{
if(i%10==1)
m[num++]=i;
}
}
//printf("%d ",num);
if(num==0)printf("-1\n");
else
{
for(int i=0;i<num-1;i++)
{
printf("%d ",m[i]);
}
printf("%d\n",m[num-1]);
}
}
return 0;
}