《谭浩强C语言程序设计》 · 素数 7-3

判断是否为素数

素数：只能被1或自己整除的数字  

//方法一： //只能被1或自己整除/*int IsPrime(int num) {//把num膜i,i从2开始一直到Num-1 （让num 去模>1 到<num 的每一个数字）for (int i = 2; i <= num - 1; i++) {if (num % i == 0)return 0;}return 1; }*///改进算法一 /*int IsPrime(int num) {//把num膜i,i从2开始一直到Num-1 （让num 去模>1 到<num 的每一个数字）for (int i = 2; i <= (num - 1) / 2; i++) {// 只需要算一半即可if (num % i == 0)return 0;}return 1; } *///改进算法二 int IsPrime(int num) {//把num膜i,i从2开始一直到Num-1 （让num 去模>1 到<num 的每一个数字）for (int i = 2; i <= sqrt(num - 1); i++) {// 开方的循环次数更少if (num % i == 0)return 0;}return 1; }

#include <stdio.h> #include <math.h>//方法一： //只能被1或自己整除/*int IsPrime(int num) {//把num膜i,i从2开始一直到Num-1 （让num 去模>1 到<num 的每一个数字）for (int i = 2; i <= num - 1; i++) {if (num % i == 0)return 0;}return 1; }*///改进算法一 /*int IsPrime(int num) {//把num膜i,i从2开始一直到Num-1 （让num 去模>1 到<num 的每一个数字）for (int i = 2; i <= (num - 1) / 2; i++) {// 只需要算一半即可if (num % i == 0)return 0;}return 1; } *///改进算法二 int IsPrime(int num) {//把num膜i,i从2开始一直到Num-1 （让num 去模>1 到<num 的每一个数字）for (int i = 2; i <= sqrt(num - 1); i++) {// 开方的循环次数更少if (num % i == 0)return 0;}return 1; }int main() {//判断素数int num = 0;//bool flag;int flag = 0;printf("请输入一个数，判断是否为素数\n");scanf("%d", &num);flag = IsPrime(num); // 调用函数，判断是否为素数if (flag)printf("%d 是素数\n", num);elseprintf("%d 不是素数\n", num);return 0; }

总结

以上是生活随笔为你收集整理的《谭浩强C语言程序设计》 · 素数 7-3的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。