A1059 质因子分解

#include
#include
const int maxn=100010;
int prime[1000010],num;
bool p[1000010]={false};
struct factor{
    int x,cnt;
}fac[20];

//求解素数序列的第一种方法
bool isprime(int n){
    if(n<=1) return false;
    int sqr=(int)sqrt(1.0*n);
    for(int i=2;i<=sqr;i++){
        if(n%i==0) return false;
    }
    return true;
}
void find_prime1(){
    for(int i=2;i