C語言列印100到200之間的素數
阿新 • • 發佈:2019-01-10
用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 }