数论poj题目

标签：

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

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

数论poj题目

标签：

原文地址：http://www.cnblogs.com/travelller/p/4452114.html