解题思路:
注意事项:
参考代码:
#include <stdio.h>
#include <math.h>
int main()
{
int n;
int i,k;
scanf("%d",&n);
k=(int)sqrt(n); //范围缩小不必遍历到数字本身
for(i=2;i<=k;i++)
if(n%i==0)break;
if(i>k)printf("prime\n"); //该数是素数
else printf("not prime\n");
return 0;
}
0.0分
2 人评分
【回文数(二)】 (C语言代码)浏览:850 |
蛇行矩阵 (C语言代码)浏览:742 |
WU-蓝桥杯算法提高VIP-企业奖金发放 (C++代码)浏览:1158 |
C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 (C语言代码)浏览:607 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:624 |
C语言程序设计教程(第三版)课后习题10.3 (C语言代码)浏览:526 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:468 |
最小公倍数 (C语言代码)浏览:1022 |
C语言程序设计教程(第三版)课后习题9.6 (C语言代码)浏览:370 |
用筛法求之N内的素数。 (C语言代码)浏览:664 |