判断质因数的个数并依次输出

问题：

（如标题）
如果没有质因数，输出“HAHA”

输入n的范围  [0,1e6]

分析：

又是讨厌的大范围数据，一般的枚举判断一定会超时。

所以 ，又要用到素数打表，

非常巧妙！！！！

#include<stdio.h>

using namespace std;
#define LL long long

const int MAXN = 1e6+11;
//const int inf  = 0x3f3f3f3f;  //是16进制数，转换为10进制为1061109567  已经超过10^9 ！！一般可以当作无穷大！！
                                 
int prm[MAXN+2],sz=0; bool su[MAXN+2];
void init(){                          //  素数打表
    su[0]=su[1]=true;
    for(int i=2;i<=MAXN;i++)
    {
        if(!su[i])                  //  注意 su[] 的素数坐标 的值都为 0  
            prm[++sz]=i;            //  因此 ，pim[]是素数表，（p[0]=0,p[1]=2....）
        for(int j=1;j<=sz;j++}
        {
            LL t=1LL*i*prm[j];
            if(t>=MAXN) break;
            su[t]=true;               //   让 su[]  的非素数坐标为 1 
            if(i%prm[j]==0) break;
        }
    }
}

int ans[MAXN];
void solve(int m){            // 定义一个函数来判断质因数
    if(m==0||m==1) {
        puts("HAHA");   //  可以肯定0 和1 没有质因数
        return ;
    }
    int id=0;
    int i;
    for( i=1;i<=sz&&(LL)prm[i]*prm[i]<=m;i++)    //  ！！！！！！这里的判断，思路巧妙！！！！！！
    {
        if(m%prm[i]==0)       //  如果prm[i]这个质数是m的因数
        {
            ans[id++]=prm[i];   // 把这个质数，存放到另一个数组中
            while(m%prm[i]==0)  //  。。巧妙！！！！！！！！！！
             m/=prm[i];  // m = m/prm[i]   排除 相同的质因数，避免重复！！！！
        }   
    }
    // 这个循环结束后 m 一定是一个 质数 或 1 !!!!  
    if(m>1) ans[id++]=m;   // 如果m是一个质数 ， 别忘了记录

    if(id==0) puts("HAHA"); 
    else
    {
        printf("%d\n",id);   //质因数的个数
        for(int i=0;i<id;i++)
            printf("%d%s",ans[i],i==id-1?"":" ");
        puts("");
    }
}

int main(){
    init();
    int T,m;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&m);
        solve(m);
    }
    return 0;
}