diff --git a/zeta_python/15965_sieve.py b/zeta_python/15965_sieve.py new file mode 100644 index 0000000..9e2aa87 --- /dev/null +++ b/zeta_python/15965_sieve.py @@ -0,0 +1,4 @@ +# 먼저 최대 개수까지 빈 리스트 만듬; +# 그 다음 반복문 돔 +# 그리고 배수만큼을 없앰 +# 그리고 반복 \ No newline at end of file diff --git a/zeta_python/completed/15965.py b/zeta_python/completed/15965.py new file mode 100644 index 0000000..7ec64f0 --- /dev/null +++ b/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])