โปรแกรม C# เช็คว่าเป็นจำนวนเฉพาะหรือไม่

ในการคำนวณว่าจำนวนนั้นเป็นจำนวนเฉพาะหรือไม่ เราใช้ a for a loop ภายในนั้นในการวนซ้ำทุกครั้ง เราใช้คำสั่ง 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