素數又稱質數，是指除了1和它本身外，不能被其他任何整數整除的數，例如17就是素數，因為它不能被2~16任意整數整除。

思路1：判斷一個數是否為素數，只需把m被2~m-1之間的每一個整數去除，如果都不能被整除，那么m就是一個素數。
思路2：另外判斷方法可以簡化，m只需被2~√m之間的每一個整數去除就可以了，如果m不能被2-√m之間的每個整數去除，m必定是素數。例如判斷17是否是素數，只需使17被2-4之間的每個整數去除，由于都不能整除，故17是素數。

兩種思路的代碼如下
思路1的代碼：

#include<stdio.h> int main() {int a=0;//判斷p的因子個數int p;int i;scanf("%d",&p);for(i=2;i<p;i++){if(p%i==0)a++;}if(a==0)printf("%d is a prime\n",p);elseprintf("%d is not a prime\n",p);return 0; }

思路2的代碼：

#include<stdio.h> #include<math.h> int main() {int p,i;//p是輸入的整數，i是循環次數int a=0;//因子個數int m;scanf("%d",&p);m=(int)sqrt(p);for(i=2;i<=m;i++){if(p%m==0)a++;}if(a==0)printf("%d is a prime\n",p);elseprintf("%d is not a prime\n",p);return 0; }

思路2也可寫成：

#include<stdio.h> #include<math.h> int main() {int p,i;int m;scanf("%d",&p);m=(int)sqrt(p);for(i=2;i<=m;i++){if(p%m==0)break;}//如果完成所有循環，那么p為素數if(i>m)printf("%d is a prime\n",p);elseprintf("%d is not a prime\n",p);return 0; }

測試的數據如下：

總結

以上是生活随笔為你收集整理的C语言判断素数（两种方法）的全部內容，希望文章能夠幫你解決所遇到的問題。

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