loạt bài về Số nguyên tố

- tập hợp lại 1 chỗ để mọi người làm chơi. Nói vậy chứ không phải dễ ăn đâu.

2. Prime Generator - http://www.spoj.pl/problems/PRIME1/
288. Prime or Not - http://www.spoj.pl/problems/PON/
2912. Super Primes - - http://www.spoj.pl/problems/SPRIME/
3505. Prime Number Theorem - http://www.spoj.pl/problems/CPRIME/

1783. Tìm số nguyên tố - http://vn.spoj.pl/problems/PNUMBER/
1809. Vòng số nguyên tố - http://vn.spoj.pl/problems/PCIRCLE/
2300. Số nguyên tố ghép - http://vn.spoj.pl/VM08/problems/MPRIME/

ps: 1 số kiến thức cần để chống chọi với các bài này:

Sàng Eratosten & cải tiến:
http://en.wikipedia.org/wiki/Sieve_of_Eratosthenes
http://en.wikipedia.org/wiki/Sieve_of_Atkin

kiểm tra tính nguyên tố
http://en.wikipedia.org/wiki/Primality_test
http://en.wikipedia.org/wiki/AKS_primality_test (hix, chưa đọc nữa)

---
some other link.
http://en.wikipedia.org/wiki/Miller-Rabin_primality_test
http://en.wikipedia.org/wiki/Pollard%27s_rho_algorithm
http://primes.utm.edu/prove/prove2_3.html