백준 27465번 문제 링크
문제 이름 : 소수가 아닌 수
주 언어 : ???
태그 : 수학 / 정수론 / 애드 혹
solved.ac 등급 : Bronze III (2023/02/14 확인)
문제 보기
문제 :
이 대회의 운영진 중 한 명인 KSA 학생은 $17$시와 $19$시를 구별할 수 없다. 이는 당연하게도 $17$과 $19$가 모두 소수이기 때문일 것이다. 시간을 제대로 구별해서 KSA의 명예를 지키기 위해 정수 $N$을 입력받아서 소수가 아닌 $N$ 이상의 정수를 아무거나 구해주자.
입력 :
첫 번째 줄에 정수 $N$이 주어진다.
출력 :
문제의 정답을 출력한다. 정답은 ${10}^{9}$ 이하여야 한다.
정답이 여러 개 존재한다면 아무거나 출력해도 상관없다.
소수 에 관한 문제로, $N$보다 크거나 합성수를 아무거나 하나 출력하는 문제입니다.
예를 들어, $17 = 1 \times 17$로만 나타낼 수 있듯이, $1$과 자기 자신으로만 나누어 떨어지는 수 $N$을 소수라고 하고, 그 외의 수를 합성수라고 합니다. ($1$은 통상적으로 논외로 칩니다.)
$10^{9}$ 이하의 수를 출력해야 하는데, $10^{9} = 2^{9} \times 5^{9}$ 라서 $10^{9}$는 합성수 입니다.
$N$ 이상의 합성수를 아무거나 출력해야하는데, $10^{9}$는 합성수 입니다.
원래 골드 ~ 플래티넘급 이하 문제들은 코드를 그냥 올려드리나, 이 문제는 문제 특성상 코드를 올려드리지 않으려 합니다.
어떤 합성수 를 출력해야할지 잘 생각해보시면 풀 수 있습니다.
-번째 푼 문제 (2022/--/--)