PAGAIN - Prime Again

Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/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:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ERL JS-RHINO NODEJS PERL6 VB.NET

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.