//个位是一的素数
#include<stdio.h>
void main() { int i,j,k,n,b;//void 定为空函数不用返回一个值
scanf("%d",&n); b=0;
for ( i=2;i<=n;i++ )//罗列2~n
{
k=1; for ( j=2;j<=i/2;j++ ) //2~i/2素数的判定
if ( i%j==0 ) { k=0;break; }
if ( k ) if ( i%10==1 ) { b=1; printf("%d ",i); }
}
if ( b ) printf("\n"); else printf("-1\n");
}
从控制台输入整数n(n>=1),计算并输出从1到n之间(包括n)个位为1的所有素数,若没有符合要求的素数,则输出-1。
最新推荐文章于 2024-07-11 23:38:50 发布