五一放假休息了五天，一直在搞那个 C++ 大作业
分享一下项目地址
分解质因数（牛客每日一题）
处理大的质因数，想到先跑一遍 欧拉筛
不过好像跑不到 1e12，
不过也不需要，欧拉筛只需要跑到要判断的最大数的平方根。（因为如果不是素数，一定有质因数在平方根内）
我们跑到 1e6 就基本够用了
然后用这些素数来做除判断 n 是不是素数
同时求 n 的质因数
今天偷懒只写了一道水题
五一放假休息了五天，一直在搞那个 C++ 大作业
分享一下项目地址
处理大的质因数，想到先跑一遍 欧拉筛
不过好像跑不到 1e12，
不过也不需要，欧拉筛只需要跑到要判断的最大数的平方根。（因为如果不是素数，一定有质因数在平方根内）
我们跑到 1e6 就基本够用了
然后用这些素数来做除判断 n 是不是素数
同时求 n 的质因数
今天偷懒只写了一道水题