[BOJ 24039] 백준 24039번 - 2021은 무엇이 특별할까?

		Good Bye, BOJ 2021! 풀이
A		[BOJ 24039] 2021은 무엇이 특별할까?
B		[BOJ 24040] 예쁜 케이크
C		[BOJ 24041] 성싶당 밀키트
D		[BOJ 24042] 횡단보도

1. 문제

$24039$. 2021은 무엇이 특별할까? (Good Bye, BOJ 2021! A번)

백준 24039번 - 2021은 무엇이 특별할까? (https://www.acmicpc.net/problem/24039)

2. 풀이

연속한 소수의 곱을 모두 찾아 놓고, $N$보다 큰 수를 찾으면 된다. $N$의 최대값이 $10,000$ 이어서 특별한 수의 최대값은 $101\times 103=10403$이다. 따라서 $103$까지의 소수를 전부 구한 뒤, 연속된 두 소수의 곱을 전부 구하고, $N$보다 큰 수를 찾아내면 된다.

나는 곱을 전부 구한 뒤 $N$보다 큰 수를 찾았지만, 그냥 곱해가면서 $N$이 넘어가면 찾고 그 즉시 종료해도 상관없다.

3. 채점 결과

4. 회고

.

5. 코드