• 素数是可能数论里最永恒，最经典的问题了（我们的队名就叫PrimeMusic^-^）。素数的判断，筛法求素数，大素数的判断···还有很多其他问题都会用到素数。
• *最水最水的：（心情不爽时用来解闷吧）
• 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

• Pollard_Rho大数分解模板题

• 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​