https://www.acmicpc.net/problem/4134
4134번: 다음 소수
첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다.
www.acmicpc.net
- 접근 :
정수론에서 " n 의 제곱근 이하의 수에서 1을 제외한 약수가 없으면 소수 "를 이용한다.
- 코드 구현 :
'Python > Coding TEST' 카테고리의 다른 글
| [Python] 백준 4948 베르트랑 공준 (0) | 2024.02.12 |
|---|---|
| [Python] 백준 1929 소수 구하기 (1) | 2024.02.11 |
| [Python] 백준 2485 가로수 (0) | 2024.02.10 |
| [Python] 백준 1735 분수 합 (0) | 2024.02.09 |
| [Python] 백준 1934 최소공배수 (0) | 2024.02.09 |