[18/11/16] 輸出素數(最簡單版)
阿新 • • 發佈:2018-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 }