题集1（素数，分解，筛，欧拉）

• 素数是可能数论里最永恒，最经典的问题了（我们的队名就叫PrimeMusic^-^）。素数的判断，筛法求素数，大素数的判断···还有很多其他问题都会用到素数。  
• *最水最水的：（心情不爽时用来解闷吧）  
• pku1365 Prime Land  
• https://www.cnblogs.com/ALINGMAOMAO/p/9653049.html
• 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大数分解模板题　https://www.cnblogs.com/ALINGMAOMAO/p/9674274.html
• pku1730 Perfect Pth Powers 
  • • • • 　　　　　　　　https://www.cnblogs.com/ALINGMAOMAO/p/9665140.html 
• pku2262 Goldbach's Conjecture  
• pku2909 Goldbach's Conjecture  
  • • • • 　　　　　　　　https://www.cnblogs.com/ALINGMAOMAO/p/9675003.html
• *筛法：  
• 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