prime nbr check

raicunicole · raicunicole · commit bca34977c9f6 · 2019-10-16T15:35:09.000+03:00
checks if a nbr is prime or not
diff --git a/Scripts/prime_numbers.py b/Scripts/prime_numbers.py
@@ -0,0 +1,27 @@
+'''
+Created on Oct 15, 2019
+
+@author: Big
+'''
+n=int(input("write a number >0:"))
+ok=1
+if(n==0 or n==1):
+    ok=0
+else:
+    if(n%2==0):
+        if(n!=2):
+            ok=0
+    else:
+        d=2
+        while(d<=n//2):
+            if(n%d==0):
+                ok=0
+                break
+            if(d==2):
+                d=3
+            else:
+                d+=2
+if(ok==1):
+    print("prime")
+else:
+    print("!prime")
