題目:求100之內的素數,
程式分析:質數(prime number)又稱素數,有無限個,一個大于1的自然數,除了1和它本身外,不能被其他自然數整除,
實體:
1 #include<stdio.h> 2 #include<math.h> 3 int main() 4 { 5 int i,j,k,n=0; 6 for(i=2;i<=100;i++) 7 { 8 k=(int)sqrt(i); 9 for(j=2;j<=k;j++) 10 if(i%j==0) break; 11 if(j>k) 12 { 13 printf("%d ",i); 14 n++; 15 if(n%5==0) 16 printf("\n"); 17 } 18 } 19 return 0; 20 }
以上實體輸出結果為:
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
感謝你的閱讀,請用心感悟!希望可以幫到愛學習的你!!分享也是一種快樂!!!請接力,,,
點擊查看原文,謝謝!
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/17360.html
標籤:C
上一篇:C 實戰練習題目35 -字串反轉
下一篇:C 實戰練習題目37 – 排序
