- 素数是可能数论里最永恒,最经典的问题了(我们的队名就叫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
- pku1730 Perfect Pth Powers
- pku2262 Goldbach's Conjecture
- pku2909 Goldbach's Conjecture
- *筛法:
- pku2689 Prime Distance(很好的一个应用)
- http:
- *反素数:
- zoj2562 More Divisors
- http:
- *素数判断,整数分解:
- 这两题都要用到miller_rabin的素数判断和pollard_rho的整数分解,算法书上都会有,应该是属于模板题吧,不过最好看懂自己敲一遍。
- pku1811 Prime Test
- http:
- pku2429 GCD & LCM Inverse
- http:
posted @
2018-09-15 22:45
青山新雨
阅读(
244)
评论()
编辑
收藏
举报