ตรวจสอบจำนวนเฉพาะ

จำนวนเฉพาะคือตัวเลขที่มากกว่า 1 และหารลงตัวได้เฉพาะ 1 กับตัวมันเองเท่านั้น การตรวจสอบตัวหารถึงแค่รากที่สองของ n ก็เพียงพอแล้ว

ให้เขียนฟังก์ชัน is_prime(n)

อินพุต

n: ตัวเลขที่ต้องการทดสอบ

เอาต์พุต

คืนค่า true หาก n เป็นจำนวนเฉพาะ มิฉะนั้นคืนค่า false

เงื่อนไข

-1,000 ≤ n ≤ 1,000,000,000,000

ตัวอย่าง

อินพุต:
n = 29

ผลลัพธ์ที่คาดหวัง:
expected = True

อินพุต:
long long n = 29;

ผลลัพธ์ที่คาดหวัง:
bool expected = true;

อินพุต:
long n = 29;

ผลลัพธ์ที่คาดหวัง:
bool expected = true;

อินพุต:
n = 21

ผลลัพธ์ที่คาดหวัง:
expected = False

อินพุต:
long long n = 21;

ผลลัพธ์ที่คาดหวัง:
bool expected = false;

อินพุต:
long n = 21;

ผลลัพธ์ที่คาดหวัง:
bool expected = false;

แหล่งอ้างอิง

โจทย์นี้ปรับให้เหมาะกับ CodeUtility กรุณาทำตามคำชี้แจงและข้อจำกัดด้านบน

• UW TCSS 142 Introduction to Programming - master syllabus