文章
145
粉丝
217
获赞
21
访问
84.0k
#include <stdio.h>
#include <math.h>
//判断素数且个位是否为1
int IsPrimary(int n)
{
int i;
for(i = 2; i <= sqrt(n); i++)
if(n % i == 0) break;
if(i > sqrt(n))
if(n % 10 == 1) return 1;
else return 0;
else return 0;
}
int main()
{
int i,n,flag;
while(scanf("%d",&n) != EOF)
{
flag = 0;
for(i = 2; i < n; i++)
{
if(IsPrimary(i))
{
flag = 1;
printf("%d ",i);
}
}
if(!flag) printf("-1\n");
else printf("\n");
}
return 0;
}
登录后发布评论
暂无评论,来抢沙发