解题思路:
素数是除1和本身外没有任何因子的数,那我们只需把2到该数的所有整数试一遍,看是否有能整除的
注意事项:
注意从for循环从2开始,素数是除1和本身外没有因子,不要从1开始循环!!!
参考代码:
#include
#include
using namespace std;
int main()
{
int x;
scanf("d",&x);
int flag=1;
for (int i=2;i<=sqrt(x);i++) //检验到平方根即可,节省时间和算力
{
if (x%i==0) flag=0; //如果被整除,则不是素数
}
printf("%d",flag);
return 0;
}
0.0分
3 人评分
简单的a+b (C语言代码)浏览:596 |
C语言程序设计教程(第三版)课后习题6.8 (C语言代码)浏览:522 |
C语言程序设计教程(第三版)课后习题9.2 (C语言代码)浏览:556 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:520 |
循环入门练习5 (C语言代码)浏览:829 |
2003年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:667 |
交换Easy (C语言代码)浏览:759 |
C语言程序设计教程(第三版)课后习题6.10 (C语言代码)浏览:505 |
排序算法(选择,插入,冒泡)浏览:775 |
班级人数 (C语言代码)浏览:920 |