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 }     

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM