題目:判斷101到200之間的素數,
程式分析:判斷素數的方法:用一個數分別去除2到sqrt(這個數),如果能被整除, 則表明此數不是素數,反之是素數,
實體:
1 #include <stdio.h> 2 3 int main() 4 { 5 int i,j; 6 int count=0; 7 8 for (i=101; i<=200; i++) 9 { 10 for (j=2; j<i; j++) 11 { 12 // 如果j能被i整出在跳出回圈 13 if (i%j==0) 14 break; 15 } 16 // 判斷回圈是否提前跳出,如果j<i說明在2~j之間,i有可整出的數 17 if (j>=i) 18 { 19 count++; 20 printf("%d ",i); 21 // 換行,用count計數,每五個數換行 22 if (count % 5 == 0) 23 printf("\n"); 24 } 25 } 26 return 0; 27 }
以上實體輸出結果為:
101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199
感謝你的閱讀,請用心感悟!希望可以幫到愛學習的你!!分享也是一種快樂!!!請接力,,,
點擊查看原文,謝謝!
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/27315.html
標籤:C
上一篇:用陣列作為函式引數
