保研机试 数学问题总结

一、素数

1、POJ 3048 Max Factor (筛素数）

2、POJ-2689 Prime Distance

3、素数分解

POJ 3421 X-factor Chains

POJ 1365 Prime Land

POJ 3993 Not So Flat After All

POJ 1730 Perfect Pth Powers

poj2773 —— 二分 + 容斥原理 + 唯一分解定理

hdu1215

4、欧拉函数

5、线性筛素数

利用欧拉筛求解：

https://blog.csdn.net/lanshan1111/article/details/104804547