给定整数N，已知N可以写成ppq的形式，其中p和q为不同质数，求p和q。1<=N<=9E18分析：p与q的最小值不超过3E6，可以枚举。#include<bits/stdc++.h>usingi64=longlong;std::vector<int>minp,prime;voidsieve(intn){ minp.assign(n+1,0); prime.clear(); for(inti=2