Create primary_number.py

100w以内质数v1.0.0，当前复杂度过高，运行时间过长待优化

Author: Lily-Tan

Diff for: Homework/lilytan/lz_episode_01/primary_number.py

@@ -0,0 +1,23 @@
+# 求100w内的质数
+# 质数的定义：只能被1和本身整除
+
+primarylist = []
+
+def isprimarynumber(inputNumber):
+    if inputNumber == 1:
+        return False
+    if inputNumber == 2:
+        return True
+    for i in primarylist:
+        if i != 1 and inputNumber % i == 0:
+            return False
+    print(inputNumber)
+    return True
+
+number = 1
+while number < 1000000:
+    if isprimarynumber(number):
+        primarylist.append(number)
+    number = number + 1
+
+print(primarylist)