NYOJ 517 最小公倍数(C/C++)

最小公倍数

时间限制： 1000 ms  |  内存限制： 65535 KB

难度： 3

描述

为什么1小时有60分钟，而不是100分钟呢？这是历史上的习惯导致。

但也并非纯粹的偶然：60是个优秀的数字，它的因子比较多。

事实上，它是1至6的每个数字的倍数。即1,2,3,4,5,6都是可以除尽60。

我们希望寻找到能除尽1至n的的每个数字的最小整数m.

输入

多组测试数据（少于500组）。
每行只有一个数n(1<=n<=100).

输出

输出相应的m。

样例输入

2
3
4

样例输出

2
6
12

//优秀代码: 
 #include <stdio.h>
 int a,i,j,l;
 void prime(int pri[])
 {
     for(i=2;i<=100;i++)
         if(!pri[i])
             for(j=i+i;j<=100;j+=i)
                 pri[j]=1;
 }
 void bingo(int ans[][45],int pri[])
 {
     for(a=3;a<=100;a++)  //打表
     {
         ans[a][0]=1;
         for(i=2;i<=a;i++)
         {
             if(!pri[i])
             {
                 j=i;
                 while(j<=a)
                 {
                     j*=i;
                     int temp=0;
                     for(l=0;l<50;l++)
                     {
                         int p=ans[a][l]*i+temp;
                         ans[a][l]=p%10;
                         temp=p/10;
                     }
                 }
             }
         }
     }
 }
 int main()
 {
     int pri[100]={1,1,0},ans[101][45]={0};
     prime(pri);
     bingo(ans,pri);
     while(scanf("%d",&a)!=EOF)
     {
         if(a==1||a==2)
             printf("%d\n",a);
         else
         {
             for(i=44;i>=0;i--)
                 if(ans[a][i]) break;
             for(j=i;j>=0;j--)
                 printf("%d",ans[a][j]);
             printf("\n");
         }
     }
     return 0;
 }