編寫一個 C# 程式來檢查一個數字是否是質數


為了計算一個數字是否是質數,我們使用了一個迴圈,並在其中在每次迭代中,我們有一個 if 語句來求餘等於 0,介於數字本身。

for (int i = 1; i <= n; i++) {
   if (n % i == 0) {
      a++;
   }
}

還添加了一個計數器 a,如果數字是質數(即 1 和數字本身),它僅增加兩次。因此,如果 a 的值是 2,那就意味著該數字是質數。

讓我們看一個完整的示例來檢查一個數字是否是質數 -

示例

 實際演示

using System;
namespace Demo {
   class MyApplication {
      public static void Main() {
         int n = 17, a = 0;

         for (int i = 1; i <= n; i++) {
            if (n % i == 0) {
               a++;
            }
         }

         if (a == 2) {
            Console.WriteLine("{0}: Prime Number", n);
         } else {
            Console.WriteLine("{0}: Not a Prime Number");
         }
         Console.ReadLine();
      }
   }
}

輸出

17: Prime Number

更新於: 20-Jun-2020

3K+ 瀏覽

啟動您的職業生涯

完成課程以獲得認證

開始
廣告