判斷是否為素?cái)?shù)

素?cái)?shù)：只能被1或自己整除的數(shù)字??

//方法一： //只能被1或自己整除/*int IsPrime(int num) {//把num膜i,i從2開始一直到Num-1 （讓num 去模>1 到<num 的每一個(gè)數(shù)字）for (int i = 2; i <= num - 1; i++) {if (num % i == 0)return 0;}return 1; }*///改進(jìn)算法一 /*int IsPrime(int num) {//把num膜i,i從2開始一直到Num-1 （讓num 去模>1 到<num 的每一個(gè)數(shù)字）for (int i = 2; i <= (num - 1) / 2; i++) {// 只需要算一半即可if (num % i == 0)return 0;}return 1; } *///改進(jìn)算法二 int IsPrime(int num) {//把num膜i,i從2開始一直到Num-1 （讓num 去模>1 到<num 的每一個(gè)數(shù)字）for (int i = 2; i <= sqrt(num - 1); i++) {// 開方的循環(huán)次數(shù)更少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 的每一個(gè)數(shù)字）for (int i = 2; i <= num - 1; i++) {if (num % i == 0)return 0;}return 1; }*///改進(jìn)算法一 /*int IsPrime(int num) {//把num膜i,i從2開始一直到Num-1 （讓num 去模>1 到<num 的每一個(gè)數(shù)字）for (int i = 2; i <= (num - 1) / 2; i++) {// 只需要算一半即可if (num % i == 0)return 0;}return 1; } *///改進(jìn)算法二 int IsPrime(int num) {//把num膜i,i從2開始一直到Num-1 （讓num 去模>1 到<num 的每一個(gè)數(shù)字）for (int i = 2; i <= sqrt(num - 1); i++) {// 開方的循環(huán)次數(shù)更少if (num % i == 0)return 0;}return 1; }int main() {//判斷素?cái)?shù)int num = 0;//bool flag;int flag = 0;printf("請(qǐng)輸入一個(gè)數(shù)，判斷是否為素?cái)?shù)\n");scanf("%d", &num);flag = IsPrime(num); // 調(diào)用函數(shù)，判斷是否為素?cái)?shù)if (flag)printf("%d 是素?cái)?shù)\n", num);elseprintf("%d 不是素?cái)?shù)\n", num);return 0; }

總結(jié)

以上是生活随笔為你收集整理的《谭浩强C语言程序设计》 · 素数 7-3的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。