Number theory POJ topics

Http://blog.sina.com.cn/s/blog_76f6777d0101ir50.html

1. Prime, integer decomposition, Euler functions
The prime number is the most timeless and classic problem in number theory. The judgment of prime number, the determination of prime number by sieve method and the judgment of large prime number ... There are many other problems that will use prime numbers.
* The most water and the most water: (When the mood is not good for the boredom of it)
pku1365 Prime Land
pku2034 anti-prime Sequences
pku2739 Sum of consecutive Prime Numbers
pku3518 Prime Gap
pku3126 Prime Path
pku1595 Prime Cuts
pku3641 pseudoprime Numbers
pku2191 Mersenne Composite Numbers
pku1730 Perfect Pth Powers
pku2262 Goldbach ' s conjecture
pku2909 Goldbach ' s conjecture
* Sieve Method:
pku2689 Prime Distance (very good one application)
http://162.105.81.212/JudgeOnline/problem?id=2689
* Inverse primes:
zoj2562 more divisors
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2562
* Prime judgment, Integer decomposition:
These two questions are used to miller_rabin the prime judgment and Pollard_rho integer decomposition, the algorithm book will have, it should belong to the template problem, but it is best to understand their own knock over.
pku1811 Prime Test
http://acm.pku.edu.cn/JudgeOnline/problem?id=1811
pku2429 GCD & LCM Inverse
http://acm.pku.edu.cn/JudgeOnline/problem?id=2429
* Euler functions:
Euler's functions can be used in many places in number theory, which is important.
pku1284 Primitive Roots (very water)
http://acm.pku.edu.cn/JudgeOnline/problem?id=1284
pku2407 relatives (very water)
http://acm.pku.edu.cn/JudgeOnline/problem?id=2407
pku2773 Happy 2006
http://162.105.81.212/JudgeOnline/problem?id=2773
pku2478 Farey Sequence (fast Euler function)
http://162.105.81.212/JudgeOnline/problem?id=2478
pku3090 Visible Lattice Points (Mr Farley series)
http://acm.pku.edu.cn/JudgeOnline/problem?id=3090
* Recommended: (Euler function, Fermat theorem)
pku3358 Period of an Infinite Binary Expansion
http://acm.pku.edu.cn/JudgeOnline/problem?id=3358
* Integer decomposition
This is also important, including the representation of large numbers.
pku2992 divisors
http://acm.pku.edu.cn/JudgeOnline/problem?id=2992
fzu1753 another easy problem
http://acm.fzu.edu.cn/problem.php?pid=1753
hit2813 Garden Visiting
http://acm-hit.sunner.cn/judge/show.php?Proid=2813
Pku3101 Astronomy (score of least common multiple)
Http://acm.pku.edu.cn/JudgeOnline/problem?id=3101

Number theory POJ topics