例16：C語言實現判斷素數

例16：C語言實現輸入一個大于3的整數n，判斷他是否為素數（質數）。

解題思路：本題采用的算法是，讓n被i除，如果number能被2~（number-1）之中的任何一個整數整除，則表示number肯定不是素數，不必再繼續被后面的整數除，因此，可以提前結束循環。

源代碼演示：

#include//頭文件 int main()//主函數 { int number,i;//定義變量 printf("請隨機輸入一個數：");//提示語句 scanf("%d",&number);//鍵盤輸入需要判斷的數 for(i=2;i<=number-1;i++)//循環從2開始，到這個數的掐前一個數為止 { if(number%i==0)//如果取余結果為0 break; } if(i

編譯運行結果如下：

請隨機輸入一個數：56 56不是素數 -------------------------------- Process exited after 4.465 seconds with return value 0 請按任意鍵繼續. . .

讀者需要知道什么是素數，素數一般指質數，是指在大于1的自然數中，除了1和它本身以外不再有其他因數的自然數。

此題的關鍵是看結束循環時i的值是否小于number，如果number能被2~（number-1）之間的一個整數整除，則必然是由break語句導致循環提前結束，即i并未達到number的值時，循環就終止了。

C 語言

版權聲明：本文內容由網絡用戶投稿，版權歸原作者所有，本站不擁有其著作權，亦不承擔相應法律責任。如果您發現本站中有涉嫌抄襲或描述失實的內容，請聯系我們jiasou666@gmail.com 處理，核實后本網站將在24小時內刪除侵權內容。

版權聲明：本文內容由網絡用戶投稿，版權歸原作者所有，本站不擁有其著作權，亦不承擔相應法律責任。如果您發現本站中有涉嫌抄襲或描述失實的內容，請聯系我們jiasou666@gmail.com 處理，核實后本網站將在24小時內刪除侵權內容。