ในที่นี้ เราจะเขียนโปรแกรมที่จะทดสอบว่าตัวเลขที่กำหนดซึ่งมากกว่า 1 เป็นเลขเฉพาะหรือไม่
เลขเฉพาะ (Prime number) คือจำนวนเต็มบวกที่มากกว่า 1 และมีตัวประกอบเพียงสองตัวคือ 1 และตัวเลข itu เอง เช่น ตัวเลข: 2, 3, 5, 7... เป็นต้น เป็นเลขเฉพาะเพราะมีตัวประกอบเพียงสองตัว .i.e. 1 และตัวเลข itu เอง
# Python program to check if the input number is prime or not # รับอินพุตจากผู้ใช้ num = int(input("Please enter the number: ")) # ตรวจสอบว่าตัวเลขที่กำหนดมากกว่า 1 หาก num > 1: # วนลูปจาก 2 ถึง num/2 for i in range(2,num//2): # ตรวจสอบว่าตัวเลขหารลงตัวด้วยตัวเลขระหว่าง 2 และ num/2 หรือไม่ if (num % i) == 0: print(num,"is not a prime number") print(i,"times",num//i,"is",num) break else: # หากตัวเลขที่กำหนดไม่หารลงตัวด้วยตัวเลขใดๆ ระหว่าง 1 และ num/2 แล้วมันเป็นเลขเฉพาะ print(num,"is a prime number") # นอกจากนี้ หากตัวเลขน้อยกว่า 1 ก็ไม่ใช่เลขเฉพาะเช่นกัน else: print(num,"is not a prime number")
ผลลัพธ์
Please enter the number: 47 47 is a prime number >>> ================= RESTART: C:/Python/Python361/primeNum1.py ================= Please enter the number: -2 -2 is not a prime number >>> ================= RESTART: C:/Python/Python361/primeNum1.py ================= Please enter the number: 3333 3333 is not a prime number 3 times 1111 is 3333
User-Input 1: num: 47
Output: Number(47) is a prime number
User-Input 2: num = -2
Output: Number(-2) is not a prime number
User-Input 3: num = 3333
Output: Number(3333) is not a prime number
ในโปรแกรมข้างต้น เราตรวจสอบว่าตัวเลขที่ผู้ใช้ป้อนเป็นเลขเฉพาะหรือไม่ เนื่องจากตัวเลขน้อยกว่าหรือเท่ากับ 1 ไม่ใช่เลขเฉพาะ ดังนั้นเราพิจารณาเฉพาะ user-input ที่มากกว่า 1
จากนั้นเราตรวจสอบว่าอินพุตของผู้ใช้หารลงตัวด้วยตัวเลขใดๆ ระหว่าง 2 ถึง user-input/2 หรือไม่ หากเราพบตัวประกอบในช่วงนั้น ตัวเลขนั้นไม่ใช่เลขเฉพาะ มิฉะนั้น มันคือเลขเฉพาะ
