編寫一個 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+ 次瀏覽

開啟你的 職業生涯

完成課程認證

開始
廣告
© . All rights reserved.