素数筛法（虽然这个题仿佛没必要

解题思路:

用了十分不简洁的素数筛法……大意是先预处理算出所有范围内的素数再遍历

注意事项:

参考代码:

#include<iostream>

using namespace std;

int a[16339]={0};

bool b[16339]={false};

int size=0;

void findz(){

    int i=2;

    for(i=2;i<32678;i++){

        if(b[i]==true)continue;

        a[size++]=i;

        for(int j=i*i;j<16339;j+=i){

            b[j]=true;

        }

    }

}

int main(){

    int n,m;

    cin>>n;

    m=n;

    findz();

    int i;

    int j=0;

    int p[16339];

    for(i=2;i<16339;i++){

        while(n%i==0){

            p[j++]=i;

            n/=i;

        }

    }

    cout<<m<<"="<<p[0];

    for(int k=1;k<j;k++){

        cout<<"*"<<p[k];

    }

    return 0;

}