1. 程式人生 > >【nowcoder】大數質因子分解

【nowcoder】大數質因子分解

題目描述

功能:輸入一個正整數,按照從小到大的順序輸出它的所有質數的因子(如180的質數因子為2 2 3 3 5 )

最後一個數後面也要有空格

輸入描述:

輸入一個long型整數

輸出描述:

按照從小到大的順序輸出它的所有質數的因子,以空格隔開。最後一個數後面也要有空格。

#include<stdio.h>
#include<stdlib.h>

int main(){
    long num,i;
    scanf("%ld",&num);
     while(num!=1)
   {    
     for(i=2;i<=num;i++)
     {
       if(num%i==0)
       {
          num=num/i;
          printf("%d ",i);
          break;
       }
    }
        
   }
    
    return 0;
}
執行結果如圖所示。

C語言知識點回顧:
長整型 long 佔位符 ld  long 有符號64位整數,範圍是-2^63-2^63 -1 Int64
無符號64位整數 0-2^64-1 UInt64