解题思路:如果a不能被2--根号下a中德宝所有的整数,则a就是素数
注意事项:
参考代码:#include<stdio.h>
#include<math.h>
int main()
{
int i,k,a;
scanf("%d",&a);
k=sqrt(a); //别忘了 头文件 math.h//
for(i=2;i<=k;i++)
{
if(a%i==0)
break;
}
if(i>k) // i>k表示是执行完for出来的,不是break出来的//
printf("prime");
else
printf("not prime");
return 0;
}
0.0分
0 人评分