用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 }