【nowcoder】大數質因子分解
阿新 • • 發佈:2019-01-09
題目描述
功能:輸入一個正整數,按照從小到大的順序輸出它的所有質數的因子(如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