質數運算 如何一一列出

我要寫一支 運算 質數 的程式  圖片上是我寫出來了! 可是 我這樣的方法  比如說 我輸入 10 他就會告訴我10 是否是質數， 可是 我如果想要 1-10 裡面所包含的質數一一列出 哪該怎麼改!

Josie_2016

1. //1一般認為不是質數(更不是合數)，所以從2開始
   
2. int n = 2;
   
3. int N = int.Parse(Console.ReadLine());
   
4. //用List<T>存質數是為了減少內層迴圈執行次數(可以被合數整除，就一定可以被質數整除，所以用質數判斷就好)
   
5. List<int> nums = new List<int>();
   
6. while (n <= N)
   
7. {
   
8.                 //質數的定義是除了1與本身以外沒有其他因數(不可被1及本身以外的數字整除)
   
9.                 bool isPrime = true;//判斷是否為質數的變數
   
10.                 //用for迴圈從第一個nums元素除到最後一個，判斷n可不可以被nums元素整除
    
11.                 //若可以被List<T>元素整除isPrime設為false並跳出迴圈
    
12.                 //在內層迴圈外若isPrime為true(表示n為質數)，把n加到nums並印出n
    
13.                 for (int i = 0; i < nums.Count; i++)
    
14.                 {
    
15.                     if (n % nums[i] == 0)
    
16.                     {
    
17.                         isPrime = false;
    
18.                         break;
    
19.                     }
    
20.                 }
    
21.                 if (isPrime)
    
22.                 {
    
23.                     nums.Add(n);
    
24.                     Console.WriteLine(n);
    
25.                 }
    
26.                 n++;
    
27. }
    
28. Console.WriteLine("共{0}個質數", nums.Count);

複製代碼

...

瀏覽完整內容，請先 註冊 或 登入會員