1163:素数
这个题大意了,没有看见不包含N,其它的就没什么注意的了
#include<stdio.h>
#include<math.h>
#include<string.h>
bool IsPrime(int n)
{
int i;
for(i=2;i<=sqrt(n*1.0);i++)
{
if(n%i==0)
return false;
}
return true;
}
int main()
{
int n,a[1000];
while(scanf("%d",&n)!=EOF&&n>=2)
{
int i;
int count=0;
memset(a,0,sizeof(a));
if(n<11)
count=0;
else
{
for(i=11;i<n;i+=10)
{
if(i%10==1&&IsPrime(i))
a[count++]=i;
}
}
if(count==0)
printf("-1\n");
else
{
for(i=0;i<count;++i)
{
if(i==0)
printf("%d",a[i]);
else
printf(" %d",a[i]);
}
printf("\n");
}
}
return 0;
}

浙公网安备 33010602011771号