C語言:求一個整數(shù)的質(zhì)因子(要求在圖片上),咋寫?

1、思路：一個函數(shù)isShuSHU（）用來判斷給定 的數(shù)是否是素數(shù) 從1到n的一般，一個一個排查，看那些數(shù)能整除N，且是素數(shù)。

扎蘭屯ssl適用于網(wǎng)站、小程序/APP、API接口等需要進(jìn)行數(shù)據(jù)傳輸應(yīng)用場景，ssl證書未來市場廣闊！成為創(chuàng)新互聯(lián)公司的ssl證書銷售渠道，可以享受市場價格4-6折優(yōu)惠！如果有意向歡迎電話聯(lián)系或者加微信：13518219792（備注：SSL證書合作）期待與您的合作！

2、for(k=2；k=i；k++) 循環(huán)判斷質(zhì)數(shù)這里邏輯錯了，假設(shè)i=9，k=2，按你的邏輯就輸出來了9，但9不是質(zhì)數(shù)。建議專門寫個類似如下的質(zhì)數(shù)判斷函數(shù)供主程序調(diào)用。

3、n)；}　注：這是一個更簡潔的寫法，我提出來供大家參考。其實不需要測試 i 是否質(zhì)數(shù)。假如 i 是合成數(shù)，比 i 小的 i 的質(zhì)因數(shù)早就除掉了。

4、要找到滿足題意的數(shù)，就是小于等于n的最大的2的冪，證明：假設(shè)這個數(shù)m是2^k，并且2^k小于等于n。

C語言編寫程序,輸入一個整數(shù),輸出所有質(zhì)因數(shù)。要求判斷質(zhì)數(shù)過程用一個...

判斷i是否m的質(zhì)因子，如果是則繼續(xù)判斷是否n的質(zhì)因子，如果不是n的質(zhì)因子，則退出循環(huán)。如果i不是質(zhì)因子，則自加1，繼續(xù)判斷。

for(k=2；k=i；k++) 循環(huán)判斷質(zhì)數(shù)這里邏輯錯了，假設(shè)i=9，k=2，按你的邏輯就輸出來了9，但9不是質(zhì)數(shù)。建議專門寫個類似如下的質(zhì)數(shù)判斷函數(shù)供主程序調(diào)用。

m代表的應(yīng)該是開關(guān) 你這個函數(shù)雖然沒有寫返回類型 但是應(yīng)該是bool類型或者int類型的返回值，當(dāng)m=0時返回代表你所以輸入的n值不是質(zhì)數(shù)，m=1時代表你輸入的值是質(zhì)數(shù)。

根據(jù)質(zhì)數(shù)（也叫素數(shù)）的定義，即：一個數(shù)除了可以被 1 和它自己整除之外，不能夠被其他的所有數(shù)整除的數(shù)字就是質(zhì)數(shù)。

聲明一int型變量n接收鍵盤輸入并限制為正數(shù)。另一int型變量i初值賦2，用i去除n，能被整除則輸出i為質(zhì)因數(shù)，并將n賦值為n/i；不能整除則i增1再去除n的新值……如此反復(fù)至n==1為止。

C語言求合數(shù)的質(zhì)因數(shù)分解,并輸出出現(xiàn)最多的質(zhì)因數(shù)?

如果這個質(zhì)數(shù)恰等于n，則說明分解質(zhì)因數(shù)的過程已經(jīng)結(jié)束，打印出即可。如果nk，但n能被k整除，則應(yīng)打印出k的值，并用n除以k的商，作為新的正整數(shù)你n，重復(fù)執(zhí)行第一步。

求出區(qū)間[a，b]中所有整數(shù)的質(zhì)因數(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后。

primes[127]；確實是用來放素數(shù)的，但這個程序只考慮256以內(nèi)的整數(shù)。256以內(nèi)有127個素數(shù)嘛？明顯沒有，所以primes[127]里面肯定有一部分元素是未被賦于素數(shù)值的。is[i]是表示i是否為素數(shù)的。

i=m；i++){while(m%i==0){j++；if(j==1) printf(%d=%d，m，i)；else printf(*%d，i)；m=m/i；} } } 沒有用中文，怕你用的是TC，那就會出現(xiàn)亂碼，這程序關(guān)鍵在于尋找質(zhì)因數(shù)和輸出格式的控制。

我寫了一個，測試了幾次還是正確的。8=2*2*2。

新聞名稱：c語言用函數(shù)求質(zhì)因子 如何用c語言求質(zhì)數(shù)
轉(zhuǎn)載注明：http://chinadenli.net/article21/degjdcd.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供Google、虛擬主機(jī)、標(biāo)簽優(yōu)化、微信小程序、營銷型網(wǎng)站建設(shè)、網(wǎng)站設(shè)計公司

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)