題目描述 description
編寫乙個把整數n分解為質因數乘積的程式。輸入描述 input description
輸入乙個整數 n輸出描述 output description
輸出 分解質因數 。拆成幾個質數相乘的形式,質數必須從小到大相乘樣例輸入 sample input樣例輸出 sample output
756=22333*7資料範圍及提示 data size & hint
範圍在longint內。不是高精度。
#include
using
namespace std;
intmain()
}return0;
}
codevs 1792 分解質因數
編寫乙個把整數n分解為質因數乘積的程式。輸入描述 input description 輸入乙個整數 n 輸出描述 output description 輸出 分解質因數 拆成幾個質數相乘的形式,質數必須從小到大相乘 樣例輸入 sample input 樣例輸出 sample output 756 2...
014 分解質因數
題目 將乙個正整數分解質因數。例如 輸入90,列印出90 2 3 3 5。程式分析 對n進行分解質因數,應先找到乙個最小的質數k,然後按下述步驟完成 1 如果這個質數恰等於n,則說明分解質因數的過程已經結束,列印出即可。2 如果n k,但n能被k整除,則應列印出k的值,並用n除以k的商,作為新的正整...
1020 分解質因數
每乙個大於等於2的自然數,均可寫成乙個或多個質數的乘積,例如 2 2 20 2 2 5這種將乙個整數分割成若干個質數之積的操作叫做分解質因數。現在,給你乙個整數n,請你編寫乙個程式,對其分解質因數。輸入為一行,正整數n,保證1 n 2147483647 1輸出n的質因數分解形式,格式為 n p1 e...