C語言程式設計(練習3:迴圈,三大迴圈結構 )
阿新 • • 發佈:2019-01-17
題目: 判斷 101-200 之間有多少個素數,並輸出所有素數及素數的個數
題目分析:質數(prime number)又稱素數,有無限個。一個大於1的自然數,除了1和它本身外,不能整除以其他自然數(質數)
程式設計實現:
執行結果:/**< 判斷 101-200 之間有多少個素數,並輸出所有素數及素數的個數 */ #include <stdio.h> #include <stdlib.h> int main() { int n = 101; int sum_i = 0; int i; //中間變數 printf("101-200之間的素數有:\n"); for(;n<=200;n++) //外層迴圈是對101-200數的選擇 { for(i=2;i<n;i++)//判斷n指是不是素數:用2-n之間的數來除n { if(n%i==0) //餘數為0的表示,除了1和n外,n可以被第三個數整除,不是素數 { break; //不是素數,跳出對n值判斷的迴圈層 } } if(i==n) //對內層迴圈結束的判斷,i=n表示n值為素數 { printf("%4d",n); sum_i++; } } printf("\n101-200之間有%d個素數",sum_i); return 0; }