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