PersonalCorpus 版 (精华区)

1228529 Big Guava ... 160 Accepted
0:00.002 64 2002/11/11 04:24:34.500

void main()
{
#ifndef ONLINE_JUDGE
    freopen("k:\\uva\\i160","r",stdin);
    freopen("k:\\uva\\o160","w",stdout);
#endif

    int i,j,k,t;
    int p[40],c[40];


    p[0]=2; k=1;
    for (i=3;i<100;i+=2) {
        for (j=1;j<k;j++) if (i%p[j]==0) break;
        if (j==k) p[k++]=i;
    }



    while (1) {
        scanf("%d\n",&t);
        if (t==0) break;
        memset(c,0,sizeof(c));
        for (i=2;i<=t;i++) {
            j=i; k=0;
            while (j>1) {
                while (j%p[k]==0) {
                    j/=p[k];
                    c[k]++;
                }
                k++;
            }
        }
        for (i=39;i>=0;i--) if (c[i]) break;
        printf("%3d! =",t); j=1;
        for (k=0;k<=i;k++) {
            if (j%16==0) printf("\n      "); j++;
            printf("%3d",c[k]);
        }
        printf("\n");
    }
}