C# 程式來檢查一個數是不是質數

為計算一個數是不是質數，我們使用了 for 迴圈。在該迴圈中的每次迭代中，我們使用一個 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 = 5, a = 0;
         for (int i = 1; i <= n; i++) {
            if (n % i == 0) {
               a++;
            }
         }
         if (a == 2) {
            Console.WriteLine("{0} is a Prime Number", n);
         } else {
            Console.WriteLine("Not a Prime Number");
         }
         Console.ReadLine();
      }
   }
}

輸出

5 is a Prime Number

更新於: 10-Sep-2023

51 千+ 次瀏覽

開啟你的 職業生涯

完成課程後獲得認證

開始
廣告