1.素数，整数分解，欧拉函数
素数是可能数论里最永恒，最经典的问题了。素数的判断，筛法求素数，大素数的判断···还有很多其他问题都会用到素数。 *最水最水的：（心情不爽时用来解闷吧） 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 *筛法： pku2689 Prime Distance（很好的一个应用） http://162.105.81.212/JudgeOnline/problem?id=2689 *反素数： zoj2562 More Divisors http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2562 *素数判断，整数分解： 这两题都要用到miller_rabin的素数判断和pollard_rho的整数分解，算法书上都会有，应该是属于模板题吧，不过最好看懂自己敲一遍。 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 *欧拉函数： 数论里很多地方都能用到欧拉函数，很重要的。 pku1284 Primitive Roots （很水） http://acm.pku.edu.cn/JudgeOnline/problem?id=1284 pku2407 Relatives （很水） http://acm.pku.edu.cn/JudgeOnline/problem?id=2407 pku2773 Happy 2006 http://162.105.81.212/JudgeOnline/problem?id=2773 pku2478 Farey Sequence （快速求欧拉函数） http://162.105.81.212/JudgeOnline/problem?id=2478 pku3090 Visible Lattice Points （法雷级数） http://acm.pku.edu.cn/JudgeOnline/problem?id=3090 *推荐：（欧拉函数，费马小定理） pku3358 Period of an Infinite Binary Expansion http://acm.pku.edu.cn/JudgeOnline/problem?id=3358 *整数分解 这个也很重要，包括大数的表示方法。 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 （分数的最小公倍数） http://acm.pku.edu.cn/JudgeOnline/problem?id=3101