ตรวจจำนวนเฉพาะ

📋 โจทย์

รับจำนวนเต็ม N แล้วแสดง "yes" ถ้าเป็นจำนวนเฉพาะ หรือ "no" (จำนวนเฉพาะ = จำนวนเต็มบวก > 1 ที่มีตัวหารเพียง 1 กับตัวมันเอง)

⚠️ ข้อจำกัด

1 ≤ N ≤ 100,000

📝 ตัวอย่าง

ตัวอย่างที่ 1
Input:
7
Output:
yes
ตัวอย่างที่ 2
Input:
4
Output:
no
ตัวอย่างที่ 3
Input:
2
Output:
yes
🔓 ดูเฉลย
def is_prime(n):
    if n < 2:
        return False
    for i in range(2, int(n**0.5) + 1):
        if n % i == 0:
            return False
    return True

n = int(input())
print("yes" if is_prime(n) else "no")

💡 สร้างฟังก์ชัน is_prime() ตรวจว่ามีตัวหารจาก 2 ถึง √n หรือไม่ ถ้าไม่มี = เป็นจำนวนเฉพาะ

🐍 main.py

กด Run เพื่อรันโค้ด หรือ ตรวจคำตอบ เพื่อตรวจ test cases