2020-05-31華為機考題-質(zhì)數(shù)因子

題目描述 功能:輸入一個正整數(shù)，按照從小到大的順序輸出它的所有質(zhì)因子（重復(fù)的也要列舉）（如180的質(zhì)因子為2 2 3 3 5 ） 最后一個數(shù)后面也要有空格

輸入描述:

輸入一個long型整數(shù)

輸出描述:

按照從小到大的順序輸出它的所有質(zhì)數(shù)的因子，以空格隔開。最后一個數(shù)后面也要有空格。

示例1

輸入

180

輸出

2 2 3 3 5
思路：求一個數(shù)的質(zhì)因數(shù)，將該數(shù)與最小的質(zhì)數(shù)取余，若余數(shù)為0，則證明該質(zhì)數(shù)為質(zhì)因數(shù)，再將輸入的數(shù)與質(zhì)數(shù)相除后得到一個新的數(shù)，再取余，依次類推，直到余數(shù)不為0。若取余過程中出現(xiàn)余數(shù)不為零，則可以加大質(zhì)數(shù)（最小質(zhì)數(shù)為2，依次為2,3,5,7,11....）。

代碼：
image.png
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成，瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點，簡書系信息發(fā)布平臺，僅提供信息存儲服務(wù)。

友情鏈接更多精彩內(nèi)容