[蓝桥杯][基础练习VIP]分解质因数

题目

题目链接

题解

欧拉筛，分解质因数。

题目就差把代码写出来了。

欧拉筛，筛出质数； 分解质因数就是不停的用一个数去除以质数，直到质数无法整除这个数，再换下一个质数去除，以此类推直到这个数被除到只剩1，结束。

代码

#include
using namespace std;
const int N = 10010;

int a, b, cnt;
int prime[N], vis[N];

int main()
{
	cin>>a>>b;
	for(int i = 2;i