标签：des   style   color   io   os   ar   java   for   strong   

思路：将输入的这个数分成n个素数的相乘的结果，用一个数组存储起来。之后再输出就可以了

Eddy‘s research I

11
9412

11
2*2*13*181

#include<stdio.h>
#include<string.h>
int a[55];
int getprime(int x)
{
    memset(a,0,sizeof(a));
    int i,cnt=0;
    for(i=2; i<=x; i++)
    {
        while(x%i==0)
        {
            a[cnt++]=i;
            x=x/i;
        }
    }
    return cnt;
}
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        int k,i;
        k=getprime(n);
        for(i=0; i<k-1; i++)
            printf("%d*",a[i]);
        printf("%d\n",a[k-1]);
        
    }
    return 0;
} 

HDU 1164 Eddy's research I【素数筛选法】

标签：des   style   color   io   os   ar   java   for   strong   

原文地址：http://blog.csdn.net/qq_16767427/article/details/40414251