새로운 소수의 지평

zeta_python/15965_sieve.py

@@ -0,0 +1,4 @@
+# 먼저 최대 개수까지 빈 리스트 만듬;
+# 그 다음 반복문 돔
+# 그리고 배수만큼을 없앰
+# 그리고 반복

zeta_python/completed/15965.py

@@ -0,0 +1,18 @@
+c = 2; n =int(input()); P = []
+if n == 1:
+    print(2)
+else:
+    k = 3
+    while c <= n:
+        for p in P:
+            if k%p == 0:
+                break
+            if p**2 > k:
+                P.append(k)
+                c+=1
+                break
+        else:
+            P.append(k)
+            c+=1
+        k += 2
+    print(P[-1])