1164.cpp

来自「杭电 acm部分代码 有兴趣的可以下载 谢谢」· C++ 代码 · 共 40 行

#include<iostream>
#include<string>
#include<cmath>
using namespace std;
int prime[10000],men[10000];
bool isprime(int n){
    int i,stop;
    stop = int(sqrt(double(n)));
    for(i = 2;i <= stop;i++)
        if(n % i == 0)
            return false;
    return true;
}
void construct(){
    int i,j;
    j = 0;
    for(i = 2;i <= 65535;i++)
        if(isprime(i) == true)
            prime[j++] = i;
}
void main()
{
    construct();
    int n,i,j,k;
    while(cin>>n){
        memset(men,0,sizeof(men));
        k=0;
        for(i = 0;n != 1;i++)
            if(n % prime[i] == 0){
                men[k++] = prime[i];
                n /= prime[i];
                i--;
            }
        for(i=0;i<k;i++){
            cout<<men[i];
            cout<<(i < k-1 ? '*' : '\n');
        }
    }
}