HDU 1164 Eddy's research I

myhzgl1993

于 2013-11-30 10:46:29 发布

阅读量458

点赞数

本文链接：https://blog.youkuaiyun.com/u010456428/article/details/17038821

版权

本文介绍了一个解决HDU 1164问题的C语言程序，该程序通过预处理生成素数表，并使用此表进行快速的素数分解运算。程序实现了读取输入整数并输出其所有素因数的功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1164

#include<stdio.h>
#include<string.h>
int prim[66000];
void check()
{
    int i,j,p=1;
    for(i=2;i<=32770;i++)
    {
        for(j=2*i;j<=65540;j+=i)
        {
             prim[j]++;
        }
    }
    for(i=2;i<=65540;i++)
    if(prim[i]==0) prim[p++]=i;
}
int main()
{
    memset(prim,0,sizeof(prim));
    check();//素数打表
     int N,i;
    while(scanf("%d",&N)!=EOF)
    {
        int num=0;
       for(i=1;i<6545;i++)
       {
           if(N==1) break;
           while(N%prim[i]==0)
           {
               num++;
               N=N/prim[i];
               if(num!=1) printf("*");
               printf("%d",prim[i]);
           }
     }
           printf("\n");
    }
    return 0;
}