欧拉筛板子求质因子

#include<bits/stdc++.h>
using namespace std;
const int maxn=5e4+1;
int prime[maxn],cnt,a[11],num[11];
bool flag[maxn];
int s[maxn];
void sushu()
{
	for(int i=2;i<maxn;i++){
		if(!flag[i])
			prime[++cnt] = i;
		for(int j=1;j<=cnt&&prime[j]*i<maxn;j++){
			flag[prime[j]*i]=1;
			if(i%prime[j]==0)
				break;
		}
	}
}//板子
int main()
{
    int aa,sum=0;
    cin>>aa;
    sushu();
    int g=0,ans=0;
        while(aa%2==0)
        {
            s[g++]=2;
            aa/=2;
            sum++;
        }
			for(int j=1;j<=cnt&&prime[j]<=aa;j++)
            {
				while(aa%prime[j]==0)
                {
                    sum++;
                    s[g++]=prime[j];
					aa/=prime[j];
				}
			}
            cout<<sum<<endl;
    for(int i=0;i<g;i++)
    {
	if(i)
    cout<<"*"<<s[i];
	else cout<<s[i];}
    return 0;
}