C語言判斷素數

操作方法

（01）素數：只能被1和自身整除，比如17就是素數，25不是素數，除了1和25之外，5顯然也可以被25整除，那麼在C語言中怎樣用算法判斷呢？

（02）算法1這裏使用的是循環結構，for語句,輸入n，判斷是否為素數int n,i；scanf("%d",n);

（03）for(i=2;i<n;i++)從2開始到n-1，即除了1和本身以外的數，n都不能整除他們

（04）for(i=2;i<n;i++)if(n%i==0) break;如果能被2到n-1中的某個數整除，則break調出該循環，n不是素數

（05）if(i>=n)printf("n is prime");esleprintf("n is not prime")如果n是素數，則不滿足步驟4中if的條件，此時i=n如果n不是素數，n滿足步驟4中的if條件，此時i∈[2,n-1]

（06）完整代碼#include <stdio.h>void main(){int n,i;scanf("%d",&n);for(i=2;i<n;i++)if(n%i==0) break;if(i>=n)printf("n is prime");elseprintf("n is not prime");}

（07）涉及網盤分享，操作性較強的疑難問題，以後有空給大家上載視頻轉載本（視頻）經驗，不註明來源，一經發現直接舉報。^^