본문 바로가기
Beakjoon&프로그래머스/파이썬

[백준/파이썬] 9020번 2021은 무엇이 특별할까?

by 현장 2022. 5. 16.

-Code

n = int(input())

sieve = [True] * 105
Prime = []

for i in range(2, 105):
    if sieve[i]:
        Prime.append(i)
        for j in range(i + i, 105, i):
            sieve[j] = False


for i in range(len(Prime) - 1):
    num = Prime[i] * Prime[i + 1]
    if num > n:
        print(num)
        break

범위 때문에 값이 이상하게 나와서 결국 범위를 찾아서 해결했습니다.