From aefe70fbf72b2baf961507bd58852929136d551f Mon Sep 17 00:00:00 2001
From: Abdul Kaiz <136914435+AbdulKaiz-007@users.noreply.github.com>
Date: Sat, 19 Oct 2024 09:53:42 +0530
Subject: [PATCH] Update Prime or not

---
 python-programming-2/Prime or not | 29 ++++++++++++-----------------
 1 file changed, 12 insertions(+), 17 deletions(-)

diff --git a/python-programming-2/Prime or not b/python-programming-2/Prime or not
index 801324b3c..afa90cfc2 100644
--- a/python-programming-2/Prime or not	
+++ b/python-programming-2/Prime or not	
@@ -1,22 +1,17 @@
 # Program to check if a number is prime or not
 
-num = 407
+# Take input from the user
+num = int(input("Enter a number: "))
 
-# To take input from the user
-#num = int(input("Enter a number: "))
-
-# prime numbers are greater than 1
+# Prime numbers are greater than 1
 if num > 1:
-   # check for factors
-   for i in range(2,num):
-       if (num % i) == 0:
-           print(num,"is not a prime number")
-           print(i,"times",num//i,"is",num)
-           break
-   else:
-       print(num,"is a prime number")
-       
-# if input number is less than
-# or equal to 1, it is not prime
+    # Check for factors only up to the square root of num
+    for i in range(2, int(num**0.5) + 1):
+        if (num % i) == 0:
+            print(num, "is not a prime number")
+            print(i, "times", num // i, "is", num)
+            break
+    else:
+        print(num, "is a prime number")
 else:
-   print(num,"is not a prime number")
+    print(num, "is not a prime number")