日记详情

五一放假休息了五天，一直在搞那个 C++ 大作业

分享一下项目地址

分解质因数（牛客每日一题）

处理大的质因数，想到先跑一遍 欧拉筛

不过好像跑不到 1e12，

不过也不需要，欧拉筛只需要跑到要判断的最大数的平方根。（因为如果不是素数，一定有质因数在平方根内）

我们跑到 1e6 就基本够用了

然后用这些素数来做除判断 n 是不是素数

同时求 n 的质因数

今天偷懒只写了一道水题