C語言筆記：篩選法求質數（適用於求解大範圍內數裏面質數的個數）

問題描述： 輸入一個整數n（<=100），求1~n之間的全部質數而且輸出，而且按每行5個輸出web 問題分析： 求一個範圍內的質數個數，按傳統方法是外層作一個循環(循環控制變量爲i)，取出這個範圍的每個數i；內層再作一個循環（循環控制變量爲j），依次判斷這個數i%[2,i-1]否爲爲0，若i在[2,i-1]這個區間有一個數除的盡，則i這個數不是質數。對於1~n（用戶輸入）每一個數都會作一次內層循環

>>阅读原文<<