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

卡蒂凱亞·博伊尼

更新於: 2023 年 9 月 10 日

5.1 萬 + 次瀏覽

開啟您的 職業生涯

透過完成課程獲得認證

開始