다음 소수
시간 제한1초메모리 제한128 MB
여러 정수 n에 대해 n보다 크거나 같은 가장 작은 소수를 출력한다.
문제
정수 ()이 주어질 때, 이상인 소수 중 가장 작은 것을 찾는 프로그램을 작성하세요.
입력
첫째 줄에 테스트 케이스의 개수가 주어집니다. 각 테스트 케이스는 한 줄로 이루어지며, 정수 이 주어집니다.
출력
각 테스트 케이스마다 이상인 소수 중 가장 작은 것을 한 줄에 하나씩 출력합니다.
Loading...
시간 제한1초메모리 제한128 MB
여러 정수 n에 대해 n보다 크거나 같은 가장 작은 소수를 출력한다.
정수 n (0≤n≤4×109)이 주어질 때, n 이상인 소수 중 가장 작은 것을 찾는 프로그램을 작성하세요.
첫째 줄에 테스트 케이스의 개수가 주어집니다. 각 테스트 케이스는 한 줄로 이루어지며, 정수 n이 주어집니다.
각 테스트 케이스마다 n 이상인 소수 중 가장 작은 것을 한 줄에 하나씩 출력합니다.
예제 1
3 6 20 100
7 23 101
예제 2
5 0 1 2 3 4
2 2 2 3 5