1. 程式人生 > >C語言列印100到200之間的素數

C語言列印100到200之間的素數

用C語言列印素數,我們首先要了素數的相關定義:只有1和它本身兩個因數的自然數,也就是說除了1和它本身外,不能被其他自然數整除的數就稱為素數。

例如:101只能被1 和101 整除;103只能被1 和103 整除,所以他兩都是素數

思路:

要判斷一個數是否為素數可以驗證從2開始到它本身的數裡是否有可以被他取餘數為0 的數字,如果有則證明它不是素數。反之則輸出素數。

 1 # include<stdio.h>
 2 int main()
 3 {
 4     int i = 0;
 5     int count = 0;//素數個數
 6     for (i = 100;i <= 200
;i++) 7 { 8 int j = 0; 9 for (j = 2;j < i;j++)//判斷 10 { 11 if (i%j == 0) 12 { 13 break; 14 } 15 } 16 if (i == j) 17 { 18 count++; 19 printf("
%d ", i); 20 } 21 } 22 printf("count=%d\n",count); 23 24 return 0; 25 }