08Test1素数

<span style="font-family: Arial, Helvetica, sans-serif;">1.素数</span>

输入一个整数，要求输出所有从1到这个整数之间个位为1的素数，如果没有则输出-1（30分）

</pre><pre code_snippet_id="1749251" snippet_file_name="blog_20160707_1_8189551" name="code" class="html">

#include <stdio.h>
#include <math.h>
int main()
{
	int n,i,j,index;
	int a[10001];
	while(scanf("%d",&n)!=EOF)
	{
		index=0;//初始化重要！！
		for(i=11; i<n; i+=10)
		{
			int flag=1;
			for(j=2; j<=sqrt(i); j++)
			{
				if(i%j==0) {
					flag=0;
					break;
				}
			}
			if(flag==1)
			{
				a[index++]=i;
			}
		}
		if(index==0)
		{
			printf("-1\n");
		}
		else 
		{
			for(i=0; i<index-1; i++)
			{
				printf("%d ",a[i]);
			}
			printf("%d\n",a[index-1]);
		}
	}
	return 0;
}