[Python] BOJ 2581번. 소수

작성일 | In |

2581번. 소수

문제 링크

풀이 코드

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
# 2581번. 소수


m = int(input())
n = int(input())

primeList = [False for i in range(10001)]
# 소수는 false
for i in range(2, int(10000**0.5)+1):
    if not primeList[i]:
        for j in range(i+i, 10000, i):
            primeList[j] = True
primeList[1] = True
primeList[10000] = True

ansList = []
for i in range(m, n+1):
    if not primeList[i]:
        ansList.append(i)
if len(ansList) == 0:
    print(-1)
else:
    print(sum(ansList))
    print(ansList[0])

비고