思路分析
- 在前面的文章中分析了求整数的约数个数,方法是利用了约数定理,在线性筛筛选素数的过程中对约数个数的数组进行标记。
- 同样的方法,可以求整数的素因子,并且更加简单。
代码如下
代码分析见注释
#include<iostream>
using namespace std;
#define max_n 1000000
int prime[max_n + 5] = {
0};
int f[max_n + 5] = {
0};
void init() {
for (int i