題目:判斷1至輸入數值之間有多少個素數,並輸出所有素數。1.程式分析:判斷素數的方法:用一個數分別去除2到當前數-1,如果能被整除,則表明此數不是素數,反之是素數。 ...
題目:判斷1至輸入數值之間有多少個素數,並輸出所有素數。
1.程式分析:判斷素數的方法:用一個數分別去除2到當前數-1,如果能被整除,則表明此數不是素數,反之是素數。
class Program { // static void Main(string[] args) { bool yes = false; Console.Write("輸入需要計算素數的範圍:"); int num=Convert.ToInt32(Console.ReadLine()); for (int i = 1; i <= num; i++) { //迴圈計算範圍內各個數值 for (int j =2; j <i;j++ ) { //通過迴圈對比 當前數是否能被2至當前數-1的數值整除 if (i % j == 0) { //通過否有餘數判斷能否被整除。如果能被整除表示不是素數 yes = true; break; } } if(yes==false) { //輸出素數 Console.WriteLine(i); } yes = false; } Console.ReadKey(); } }