分解质因数

分解数：N

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
vector<int>ans;
long long N=2021041820210418;
int prime(int x);
int main(){
	for(int i=2;;i++){
		if(prime(i))continue;
		if(N<=i&&!prime(N)){
			ans.push_back(N);
			break;
		}
		if(i<N&&N%i==0){
			ans.push_back(i);
			N=N/i;
			i=2;
		}
		
	}
	for(int i=0;i<ans.size();i++){
		cout<<ans[i]<<endl;
	}
}
int prime(int x){//是质数返回0，否则返回1 
	int flag=0;
	for(int i=2;i<=sqrt(x);i++){
		if(x%i==0)flag=1;
	}
	return flag;
}