https://www.acmicpc.net/problem/27465
27465번: 소수가 아닌 수
이 대회의 운영진 중 한 명인 KSA 학생은 $17$시와 $19$시를 구별할 수 없다. 이는 당연하게도 $17$과 $19$가 모두 소수이기 때문일 것이다. 시간을 제대로 구별해서 KSA의 명예를 지키기 위해 정수 $N$
www.acmicpc.net
|
1
2
3
4
5
6
7
8
9
10
11
12
|
def sol(n):
return 10**9
# if n % 2 == 0:
# return n + 2
# else:
# return n + 3
if __name__ == '__main__':
n = int(input())
print(sol(n))
|
cs |
소수인 수를 찾으려면 에라토스테네스의 체나,, 반복문을 사용해야 하는데
반대로 소수가 아닌 수를 찾을때는 2 초과인 짝수만 만들면 된다 생각했는데
수의 범위때문에 그냥 10**9만 return 해도 되더이다
반응형
'python-algorithm' 카테고리의 다른 글
| leetcode 2586. Count the Number of Vowel Strings in Range (0) | 2024.02.09 |
|---|---|
| 백준 Not A + B (0) | 2024.02.09 |
| 백준 14215 세 막대 (0) | 2024.02.08 |
| 백준 1308 D-Day (1) | 2024.02.08 |
| leetcode 2937. Make Three Strings Equal (0) | 2024.02.08 |
댓글