1. 程式人生 > >[18/11/16] 輸出素數(最簡單版)

[18/11/16] 輸出素數(最簡單版)

 1 /*3 輸出10-100之間的素數--最簡單的版本*/
 2 
 3 #include <stdio.h>
 4 
 5 int main()
 6 {
 7     int i,j;                 //素數:除了1和本身之外不能被其它數整除 如11 和 13
 8 
 9     for(i=10;i<=100;i++)  //i控制外層迴圈  ,讓i從10變化到100
10     {
11         for(j=2;j<=i-1;j++) //j控制除數 讓他從2變化到i-1, 如:對於11來說讓11除以2到10之間的自然數 ,看它能否除盡。除不盡任何數是 素數
12         {
13 if(i%j==0) //如果能除盡,如10除以2 餘數為0,可以除盡,它不是素數。用break跳出內迴圈。因為往下除已經沒有必要了 14 { 15 break; 16 } 17 } 18 if(i==j) //如果i==j,則符合要求 如i=11,執行完內迴圈,從2到10之間沒有數可以讓他整除,此時j已經等於11(自增1)了。i=j=11 符合要求 19 { 20 printf("%4d",i); //輸出i %4d(補齊4位長度,從右對齊) 。如果i是1位數,前邊3個空格。如果是2位數,前邊2個空格。如果i大於4位,沒有空格
21 } 22 } // 只是輸出美觀才使用 %4d 23 printf("\n"); 24 return 0; 25 }