判斷是否為素數

素數：只能被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的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。