Computer >> คอมพิวเตอร์ >  >> การเขียนโปรแกรม >> Python

โปรแกรม Python เช็คว่าตัวเลขเป็น Prime หรือเปล่า


ในนี้เราจะเขียนโปรแกรมที่จะทดสอบว่าจำนวนที่มากกว่า 1 เป็นจำนวนเฉพาะหรือไม่

จำนวนเฉพาะเป็นจำนวนเต็มบวกที่มากกว่า 1 และมีตัวประกอบเพียงสองตัวคือ 1 และตัวของมันเอง เช่น จำนวนตัวอย่าง:2, 3, 5, 7... เป็นต้น เป็นจำนวนเฉพาะเนื่องจากมีตัวประกอบเพียงสองตัว นั่นคือ 1 &ตัวเลขเอง

# Python program to check if the input number is prime or not
#Take input from the user
num = int(input("Please enter the number: "))
#Check if the given number is greater than 1
if num > 1:
   # Iterate through 2 to num/2.
   for i in range(2,num//2):
      #Select if the number is divisible by any number between 2 and num/2.
      if (num % i) == 0:
         print(num,"is not a prime number")
         print(i,"times",num//i,"is",num)
         break
      else:
         #If given number is not fully divisible by any number between 1 and num/2, then its prime.
         print(num,"is a prime number")
# Also, if the number is less than 1, its also not a prime number.
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

ผลลัพธ์:Number(47) เป็นจำนวนเฉพาะ

อินพุตของผู้ใช้ 2:num =-2

ผลลัพธ์:Number(-2) ไม่ใช่จำนวนเฉพาะ

อินพุตของผู้ใช้ 3:num =3333

ผลลัพธ์:Number(3333) ไม่ใช่จำนวนเฉพาะ

ในโปรแกรมด้านบนนี้ เราจะตรวจสอบว่า User Input Number เป็น Prime หรือไม่ เนื่องจากตัวเลขที่น้อยกว่าหรือเท่ากับ 1 ไม่ใช่จำนวนเฉพาะ เราจึงพิจารณาเฉพาะข้อมูลที่ผู้ใช้ป้อนมากกว่า 1

จากนั้นเราจะตรวจสอบว่าอินพุตของผู้ใช้นั้นหารด้วยตัวเลขระหว่าง 2 กับอินพุตของผู้ใช้/2 ลงตัวพอดีหรือไม่ หากเราพบตัวประกอบในช่วงนั้น ตัวเลขนั้นไม่ใช่จำนวนเฉพาะ แต่เป็นจำนวนเฉพาะ