prime number

ApprenticeOne · ApprenticeOne · commit 2433726b3f16 · 2021-11-04T20:15:40.000Z
diff --git a/part01_basic/for_while_loop.py b/part01_basic/for_while_loop.py
@@ -1,4 +1,5 @@
 import random
+from math import sqrt
 
 sum = 0
 for x in range(101):
@@ -39,3 +40,20 @@
     for j in range(1, i + 1):
         print('%d*%d=%d' % (i, j, i * j), end='\t')
     print()
+
+# 输入一个正整数判断是不是素数
+
+num = int(input('请输入一个正整数: '))
+end = int(sqrt(num))
+is_prime = True
+# 为什么要放一个end 如果这个数有一个小于sqrt的因数
+# 就一定会有一个大于sqrt的因数与之对应
+for x in range(2, end + 1):
+    if num % x == 0:
+        is_prime = False
+        break
+if is_prime and num != 1:
+    print('%d是素数' % num)
+else:
+    print('%d不是素数' % num)
+
