建站
咨詢
售后
建站咨詢
新聞中心
c語言編程:求一個數(shù)的質因子
思路：一個函數(shù)isShuSHU（）用來判斷給定 的數(shù)是否是素數(shù) 從1到n的一般，一個一個排查，看那些數(shù)能整除N，且是素數(shù)。
10年積累的成都網(wǎng)站制作、成都網(wǎng)站建設經(jīng)驗，可以快速應對客戶對網(wǎng)站的新想法和需求。提供各種問題對應的解決方案。讓選擇我們的客戶得到更好、更有力的網(wǎng)絡服務。我雖然不認識你，你也不認識我。但先制作網(wǎng)站后付款的網(wǎng)站建設流程，更有普洱免費網(wǎng)站建設讓你可以放心的選擇與我們合作。
這個程序寫得太過復雜了，完全可以簡單一點的。具體的算法是從2開始嘗試找出給你寫的數(shù)所有的質因數(shù)，并統(tǒng)計每一個質因數(shù)出現(xiàn)的次數(shù)。分別保存在兩個數(shù)組中。
聲明一個int型變量i，在2至i*i=k的范圍內(nèi)遍歷，當i能夠整除k時，判斷i和k/i二者是不是質數(shù)，是則輸出i和(或)k/i，這樣就達到題目要求了。
聲明一int型變量n接收鍵盤輸入并限制為正數(shù)。另一int型變量i初值賦2，用i去除n，能被整除則輸出i為質因數(shù)，并將n賦值為n/i；不能整除則i增1再去除n的新值……如此反復至n==1為止。
如果nk，但n能被k整除，則應打印出k的值，并用n除以k的商，作為新的正整數(shù)你n，重復執(zhí)行第一步。如果n不能被k整除，則用k+1作為k的值，重復執(zhí)行第一步。
C語言,分解質因數(shù)
求出區(qū)間[a，b]中所有整數(shù)的質因數(shù)分解。輸入 輸入兩個整數(shù)a，b。輸出 每行輸出一個數(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ù)大，除來也就沒有意義了 if(n%i==0){ printf(%-2d，i)；n=n/i；i=1；//將2改為1后。
如果這個質數(shù)恰等于n，則說明分解質因數(shù)的過程已經(jīng)結束，打印出即可。如果nk，但n能被k整除，則應打印出k的值，并用n除以k的商，作為新的正整數(shù)你n，重復執(zhí)行第一步。
將一個正整數(shù)分解質因數(shù)。例如：輸入90，打印出90=2*3*3*5。
% 4 == 0；接下來用5去除，如果能整除(n % 5 == 0)，則必有質因數(shù)5，去除因子5(n /= 5)，如此反復，直到不能被整除；...，如此這般循環(huán)下去，直至這個數(shù)小于1，以上過程，就是質因子分解過程。
C語言,數(shù)組中的質因數(shù)
1、這個程序寫得太過復雜了，完全可以簡單一點的。具體的算法是從2開始嘗試找出給你寫的數(shù)所有的質因數(shù)，并統(tǒng)計每一個質因數(shù)出現(xiàn)的次數(shù)。分別保存在兩個數(shù)組中。
2、將一個正整數(shù)分解質因數(shù)。例如：輸入90，打印出90=2*3*3*5。
3、然后定義 n， i 兩個變量，如下圖所示。接著使用scanf給n賦值，使用for循環(huán)。然后用while作為內(nèi)層循環(huán)，使用printf打印i。最后使用if條件語句，運行程序，如下圖所示，正整數(shù)分解為質因子就完成了。
4、聲明一int型變量n接收鍵盤輸入并限制為正數(shù)。另一int型變量i初值賦2，用i去除n，能被整除則輸出i為質因數(shù)，并將n賦值為n/i；不能整除則i增1再去除n的新值……如此反復至n==1為止。
5、建議先用注釋寫邏輯布局，然后分塊寫代碼，最后集成一下。
分享文章：子函數(shù)最小質因數(shù)c語言 c語言求最小的x
標題鏈接：http://www.dlmjj.cn/article/deghods.html
