C語(yǔ)言算法之分解質(zhì)因數(shù)

求出區(qū)間[a，b]中所有整數(shù)的質(zhì)因數(shù)分解。輸入 輸入兩個(gè)整數(shù)a，b。輸出 每行輸出一個(gè)數(shù)的分解，形如k=a1*a2*a..(a1=a2=a..，k也是從小到大的)(具體可看樣例)。

創(chuàng)新互聯(lián)公司專注于企業(yè)成都全網(wǎng)營(yíng)銷、網(wǎng)站重做改版、西平網(wǎng)站定制設(shè)計(jì)、自適應(yīng)品牌網(wǎng)站建設(shè)、H5網(wǎng)站設(shè)計(jì)、商城網(wǎng)站定制開(kāi)發(fā)、集團(tuán)公司官網(wǎng)建設(shè)、成都外貿(mào)網(wǎng)站制作、高端網(wǎng)站制作、響應(yīng)式網(wǎng)頁(yè)設(shè)計(jì)等建站業(yè)務(wù)，價(jià)格優(yōu)惠性價(jià)比高，為西平等各大城市提供網(wǎng)站開(kāi)發(fā)制作服務(wù)。

} 因?yàn)樵谒缘馁|(zhì)數(shù)中只有2是偶數(shù)外，其他的質(zhì)數(shù)都是奇數(shù)。所以i可以一次+2跳過(guò)所有的偶數(shù)。不過(guò)2要特別處理。待續(xù)未完。相信還有更好的算法。

這個(gè)算法是嵌套的循環(huán) 外層的 for循環(huán) 表示 i 越來(lái)越大 變量i用來(lái)試探每一個(gè)小于n的數(shù)是否為因子 內(nèi)存的while循環(huán)表示 n 越來(lái)越小 表示i 是否為 一個(gè)因子 這個(gè)因子共出現(xiàn)幾次。

首先你要明白整個(gè)概念！ num是要解的數(shù)字，而每次用i試除，余數(shù)為0即可整除，亦即當(dāng)時(shí)i為因子。而i會(huì)由2試至num的開(kāi)方(因?yàn)橐蜃硬豢赡艽筮^(guò)其開(kāi)方)。 當(dāng)你成功找到一個(gè)因子，num須改為除因子的余下數(shù)值，繼續(xù)找。

C語(yǔ)言,分解質(zhì)因數(shù)

求出區(qū)間[a，b]中所有整數(shù)的質(zhì)因數(shù)分解。輸入 輸入兩個(gè)整數(shù)a，b。輸出 每行輸出一個(gè)數(shù)的分解，形如k=a1*a2*a..(a1=a2=a..，k也是從小到大的)(具體可看樣例)。

int n，i；scanf(%d，&n)；for(i=2；i=n；i++){//將2000換成n，也就是被除數(shù)，除數(shù)比被除數(shù)大，除來(lái)也就沒(méi)有意義了 if(n%i==0){ printf(%-2d，i)；n=n/i；i=1；//將2改為1后。

將一個(gè)正整數(shù)分解質(zhì)因數(shù)。例如：輸入90，打印出90=2*3*3*5。

% 4 == 0；接下來(lái)用5去除，如果能整除(n % 5 == 0)，則必有質(zhì)因數(shù)5，去除因子5(n /= 5)，如此反復(fù)，直到不能被整除；...，如此這般循環(huán)下去，直至這個(gè)數(shù)小于1，以上過(guò)程，就是質(zhì)因子分解過(guò)程。

C語(yǔ)言程序設(shè)計(jì)題!分解質(zhì)因數(shù)并且要調(diào)用函數(shù)來(lái)做。

1、首先打開(kāi)vc0， 新建一個(gè)vc項(xiàng)目，添加頭文件。添加main主函數(shù)，如下圖所示。然后定義 n， i 兩個(gè)變量，如下圖所示。接著使用scanf給n賦值，使用for循環(huán)。然后用while作為內(nèi)層循環(huán)，使用printf打印i。

2、將一個(gè)正整數(shù)分解質(zhì)因數(shù)。程序分析：對(duì)n進(jìn)行分解質(zhì)因數(shù)，應(yīng)先找到一個(gè)最小的質(zhì)數(shù)k，然后按下述步驟完成：如果這個(gè)質(zhì)數(shù)恰等于n，則說(shuō)明分解質(zhì)因數(shù)的過(guò)程已經(jīng)結(jié)束，打印出即可。

3、主要通過(guò)循環(huán)控制語(yǔ)句求去兩個(gè)數(shù)的最大公約數(shù)。

4、int main(){ int n，i；scanf(%d，&n)；for(i=2；i=n；i++){//將2000換成n，也就是被除數(shù)，除數(shù)比被除數(shù)大，除來(lái)也就沒(méi)有意義了 if(n%i==0){ printf(%-2d，i)；n=n/i；i=1；//將2改為1后。

5、不是分解質(zhì)因數(shù)，對(duì)嗎？分解質(zhì)因數(shù)簡(jiǎn)單，分解因數(shù)要難些，利用回溯可以做，以下是我寫的代碼，看一看是否是你想要的。