解题思路:
注意事项:
参考代码:
#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 人评分
P1001 (C++代码)浏览:807 |
C语言考试练习题_保留字母 (C语言代码)浏览:719 |
简单的a+b (C语言代码)浏览:516 |
C语言训练-立方和不等式 (C语言代码)浏览:769 |
C语言训练-计算:t=1-1/(2*2)-1/(3*3)-...-1/(m*m) (C语言代码)浏览:791 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:615 |
2005年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:660 |
C语言程序设计教程(第三版)课后习题9.3 (C语言代码)浏览:715 |
核桃的数量 (C语言代码)浏览:699 |
C二级辅导-进制转换 (C语言代码)浏览:716 |