程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> .NET網頁編程 >> C# >> C#入門知識 >> hdu 1405 The Last Practice (數學)

hdu 1405 The Last Practice (數學)

編輯:C#入門知識

每個數後面都有一個空格,並且除第一組外其他組後都有一個空行!!
[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; 

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved