โปรแกรม C# ตรวจสอบเลขเฉพาะ (Prime Number)

ในการตรวจสอบว่าเลขเป็นจำนวนเฉพาะ (Prime) ใช้ลูปและตรวจสอบว่าเศษจากการหารเป็น 0 กี่ครั้ง

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

ตัวนับ a จะเพิ่มแค่ 2 ครั้งถ้าเป็นจำนวนเฉพาะ (หารด้วย 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", n);
            }
            Console.ReadLine();
        }
    }
}

ผลลัพธ์

17: Prime Number