当前位置:编程学习 > C#/ASP.NET >>

hdu 1405 The Last Practice (数学)

每个数后面都有一个空格,并且除第一组外其他组后都有一个空行!!
[csharp]
#include"stdio.h" 
#include"math.h" 
#include"string.h" 
int prime[65537]; 
void fun() 

    int i,j,flag; 
    memset(prime,0,sizeof(prime)); 
    for(i=2;i<65537;i++) 
    { 
        flag=1; 
        for(j=2;j<=i/2;j++) 
            if(i%j==0) 
            { 
                flag=0;break; 
            } 
            if(flag) 
                prime[i]=1; 
    } 

int main() 

    int cou[65539]; 
    int i,j,cas,count; 
    int n,nn; 
    fun(); 
    cas=0; 
    while(scanf("%d",&n)!=EOF,n>0) 
    { 
        if(cas!=0) 
            printf("\n"); 
        count=0; 
        nn=n; 
        cas++; 
        printf("Case %d.\n",cas); 
        memset(cou,0,sizeof(cou));  
        for(i=2;i<=n;i++) 
        { 
            while(prime[i]==1) 
            { 
                if(nn%i!=0) break; 
                else 
                { 
                    cou[i]++; 
                    nn=nn/i; 
                     
                } 
            } 
        } 
        for(j=2;j<=n;j++) 
        { 
            if(cou[j]) 
            { 
                printf("%d %d ",j,cou[j]); 
                continue; 
                 
            } 
        } 
        printf("\n"); 
    } 
    return 0; 

补充:软件开发 , C# ,
CopyRight © 2022 站长资源库 编程知识问答 zzzyk.com All Rights Reserved
部分文章来自网络,