保研機試 數學問題總結

一、素數

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