Giải bài trực tuyến

Từ tập các bài có trên SPOJ (acm)

3587. Prime Again

Mã bài: 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

Được gửi lên bởi:Race with time
Ngày:2008-12-25
Thời gian chạy:5s
Giới hạn mã nguồn:50000B
Ngôn ngữ cho phép:Tất cả ngoại trừ: AWK CLOJ ERL F# GO JS PERL 6 PYTH 3.1.2 SCALA SED TCL

hide comments
2012-01-09 16:04:12 tập code
sao toàn chạy bị lỗi thế nhỉ
2011-09-05 19:59:42 chicken_
what's going on here?
2011-07-29 20:21:59 .
@Trung : Xuất trên máy sẽ lâu hơn thực tế.
Mình dùng RM hết 2.5s thôi mà, nhiều người còn có thể 100 với time 0.xxs
Nếu bạn dùng RM, mình ðảm bảo không thể không AC.
2011-07-10 10:46:49 trung
Mình thấy time 5s là ép quá, tại xuất không thì cũng ðã 5s rồi chứ nói gì ðến xử lý
Mình ðã thử cho ðoạn cơ bản xuất ngẫu nhiên 10000 số trong khoảng 2^32 thì cũng ðã hơn 10s rồi
Rõ là nếu muốn 100 bài này thì phải có máy cấu hình và mạng mạnh mới ðược
2011-07-10 10:07:42 trung
mình ðã dùng RM rồi mà vã̃n TLE là sao nhỉ?
Test thử thấy ðược hết mà
ai có test ko, cho mình thử ði
2011-07-09 17:47:38 ™Việt Cường™ ♂
ko dùng ðc Sàng Eratosthene :((. mảng to quá.
2010-10-19 18:22:26 info
sang ko dc dau, dung rabin-miller
2010-07-04 15:44:55 Võ Quang Hòa
Chua quá, mình viết code bằng C không ðược, ðịnh dùng sàng ðể tạo mãng mà số 2^32 ðúng là ác ôn, không khai báo mãng dài thế ðược, e phải mãng ðộng mất
2010-05-28 15:05:06 Nguyen Duc Tam
Dùng Miller-Rabin
2010-05-18 13:55:11 gleek
1. Don't post any source code here.
2. Please be careful, leave SHORT comments only.
SPOJ System © 2012 Sphere Research Labs | Projekty informatyczne i aplikacje na zamówienie. All Rights Reserved.