C語言_寫一個函數: 將一個正整數分解質因數。例如:輸入90,打印出90=2*3*3*5。

題目:C語言_寫一個函數: 將一個正整數分解質因數。例如:輸入90,打印出90=2335。 解題思路:一、正整數n先從2開始除,若能整除,則再從2開始整除,至到不能被2整除時除數再加1,3也不能整除時再加直至加到n的平方根都不能被整除,則該數的質因數分解完畢。 二、由思路可知,需定義兩個變量,一個是正整數設爲n,一個是除數設爲i,需引用到平方根的概念,因此要引用#include <math.h>
相關文章
相關標籤/搜索