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;
}

 

posted @ 2012-04-11 00:50  dupuleng  阅读(115)  评论(0)    收藏  举报