[Python] 백준 4134 다음 소수

Python/Coding TEST

오늘도개발 2024. 2. 10. 10:31

4134번: 다음 소수

첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다.

www.acmicpc.net

- 접근 :

정수론에서 " n 의 제곱근 이하의 수에서 1을 제외한 약수가 없으면 소수 "를 이용한다.

- 코드 구현 :