본문 바로가기
백준 알고리즘/수학

1000번째 소수 찾기

by paysmile 2018. 9. 20.


import math

a=[0]
a[0]=2
i=3
while len(a) != 1000:
flag=0
num = int(math.sqrt(i))
for j in range(2,num+1):
if i%j == 0:
flag=1
break
if flag==0:
a.append(i)
i+=1

print(a[999])

'백준 알고리즘 > 수학' 카테고리의 다른 글

백준 11050번 파이썬  (0) 2018.09.24
백준 1003번 파이썬  (0) 2018.09.24
백준 2749 파이썬  (0) 2018.09.24
백준 2747 파이썬  (0) 2018.09.24
백준 2747 파이썬  (0) 2018.09.24