C3 Coding

Processing math: 100%

문제1702--다음 소수

1702: 다음 소수

_{[만든사람 : ]}

시간제한 : 1.000 sec 메모리제한 : 128 MB 제출 : 34 맞은 사람 : 5

문제 설명

0 \leq N \leq 4 * 109 <math xmlns="http://www.w3.org/1998/Math/MathML" display="block"><mn>0</mn><mo>\leq</mo><mi>N</mi><mo>\leq</mo><mn>4</mn><mo>*</mo><msup><mn>10</mn><mn>9</mn></msup></math>

인 정수

N <math xmlns="http://www.w3.org/1998/Math/MathML" display="block"><mi>N</mi></math>

이 주어지면,

N <math xmlns="http://www.w3.org/1998/Math/MathML" display="block"><mi>N</mi></math>

이상의 가장 작은 소수를 찾는 프로그램을 작성하시오.

입력 설명

첫째 줄에는 테스트 케이스의 숫자

T <math xmlns="http://www.w3.org/1998/Math/MathML" display="block"><mi>T</mi></math>

가 주어진다.
다음

T <math xmlns="http://www.w3.org/1998/Math/MathML" display="block"><mi>T</mi></math>

개의 줄에는 각각 정수

N <math xmlns="http://www.w3.org/1998/Math/MathML" display="block"><mi>N</mi></math>

이 주어진다.

출력 설명

주어진 테스트 케이스 숫자

T <math xmlns="http://www.w3.org/1998/Math/MathML" display="block"><mi>T</mi></math>

행에

N <math xmlns="http://www.w3.org/1998/Math/MathML" display="block"><mi>N</mi></math>

이상의 가장 작은 소수를 하나씩 출력한다.

입력 예시1 Copy

출력 예시1 Copy

7
23
101

출처/분류

Waterloo's_local_Programming_Contests

제출

C3coding