반응형
[ Contents ]
1. 문제 (링크 참조)
27465번: 소수가 아닌 수
이 대회의 운영진 중 한 명인 KSA 학생은 $17$시와 $19$시를 구별할 수 없다. 이는 당연하게도 $17$과 $19$가 모두 소수이기 때문일 것이다. 시간을 제대로 구별해서 KSA의 명예를 지키기 위해 정수 $N$
www.acmicpc.net
2. 문제 풀이
N이상의 소수가 아닌 수를 구해야 합니다.
3. 코드
n = input()
print(1000000000)입력조건에 1 <= N <= 10^9 라고 써져 있습니다.
따라서 10^9 은 소수가 아닌 수 중에서 가장 크므로, 해당 수만 출력해도 됩니다.
반응형
'Algorithm' 카테고리의 다른 글
| [구현/수학] 백준 27648 증가 배열 만들기 - 파이썬(Python) (0) | 2023.05.03 |
|---|---|
| [구현/수학] 백준 27522 카트라이더: 드리프트 - 파이썬(Python) (0) | 2023.05.02 |
| [구현/수학] 백준 27159 노 땡스! - 파이썬(Python) (0) | 2023.04.30 |
| [구현/수학] 백준 25915 연세여 사랑한다 - 파이썬(Python) (0) | 2023.04.29 |
| [구현/수학] 백준 2851 슈퍼 마리오 - 파이썬(Python) (2) | 2023.04.28 |
댓글