Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
PAGAIN - Prime Again |
English | Vietnamese |
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
Được gửi lên bởi: | Race with time |
Ngày: | 2008-12-25 |
Thời gian chạy: | 1s |
Giới hạn mã nguồn: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Ngôn ngữ cho phép: | Tất cả ngoại trừ: ERL GOSU JS-RHINO NODEJS PERL6 PYPY RUST SED VB.NET |
hide comments
|
||||||
2022-06-15 18:51:17
có bạn nhắc để unsigned long long, mình làm theo thì k bị tle hay vl, nhưng chẳng hiểu sao nếu để long long thì TLE ta :> |
||||||
2019-09-24 06:07:03
Bài này nên để unsigned long long. Ko sẽ TLE hoặc WA |
||||||
2019-09-24 05:05:10
trâu cx AC ez game ez life duonght_pro_xinhgainhathemattroi:) |
||||||
2019-08-19 11:12:17
trâu cũng ac =)) |
||||||
2017-09-28 04:11:39
trau cung ac |
||||||
2016-12-16 09:23:46 THK6
Xác xuất thuật toán Rabin-Miller cớ tỉ lệ sai, thử 4,5 số thì mới chắc ăn !!!! |
||||||
2016-12-08 17:34:45
Mình kiểm tra bằng thuật toán Rabin-Miller mà vẫn TLE @@ |
||||||
2015-02-25 15:12:59 Sue
mảng hằng xin tài trợ chương trình này :v tuy nhiên số thì to, thời gian thì bé :v tóm lại là phải vật vã mới AC :v Last edit: 2015-02-25 15:16:20 |
||||||
2014-11-21 06:56:44 Sơn Tùng M-TP
Like Khàn. :v |
||||||
2014-04-08 04:32:21 zai zai
Tle :( Last edit: 2014-08-28 17:10:52 |