Sphere Online Judge

SPOJ Problem Set (classical)

3587. Prime Again

Problem code: PAGAIN

Tìm số nguyên tố gần nhất nhỏ hơn N.(3 <= N <= 2^32)

Dữ liệu

Dòng ðầu tiên chứa số nguyên T là số lượng test. (T <= 10000)

T dòng tiếp theo, mỗi dòng chứa một số nguyên N.

Kết quả

Với mỗi test, in kết quả trên một dòng.

Ví dụ

Dữ liệu:
3
5 
10
17

Kết quả:
3
7
13

Added by:Race with time
Date:2008-12-25
Time limit:5s
Source limit:50000B
Languages:All except: ERL TECS JS

SPOJ System © 2008-2010 Sphere Research Labs. All Rights Reserved.