怎么用C語言求64位整數(shù)的所有因數(shù)?

首先你這個64位整數(shù)就得寫大整數(shù)運算的加減乘除，至少百八十行。然后，試除法的代碼短一些，但效率太低了。用來處理64位不太現(xiàn)實。所以，考慮下面這些算法：Dixon算法。

創(chuàng)新互聯(lián)堅持“要么做到，要么別承諾”的工作理念，服務(wù)領(lǐng)域包括：成都做網(wǎng)站、成都網(wǎng)站制作、企業(yè)官網(wǎng)、英文網(wǎng)站、手機端網(wǎng)站、網(wǎng)站推廣等服務(wù)，滿足客戶于互聯(lián)網(wǎng)時代的昌平網(wǎng)站設(shè)計、移動媒體設(shè)計的需求，幫助企業(yè)找到有效的互聯(lián)網(wǎng)解決方案。努力成為您成熟可靠的網(wǎng)絡(luò)建設(shè)合作伙伴！

從數(shù)學(xué)定義可以得知，一個數(shù)的因數(shù)范圍在1到該數(shù)本身。所以只需要從1到該數(shù)遍歷，逐個嘗試模除，可以整除的則為因數(shù)，將所有符合條件的數(shù)打印即可。

如果利用C語言求一個整數(shù)n的因子，可以從1開始到n，依次加1，如果它是n的的因子，則輸出。

除自身外，能整除這個數(shù)的正整數(shù)叫這個數(shù)的因數(shù)。舉例說明：12的因數(shù)有6，其中3是素數(shù)，所以叫素因數(shù)；6不是素數(shù)，所以只是12的因數(shù)而不是素因數(shù)。

對于整數(shù)n，采用循環(huán)從1到n-1進行檢查，如果檢測到是n的因數(shù)，則將該數(shù)累加起來，最后輸出結(jié)果即可。

比如 3 * 5 = 15，我們稱：3和5是因數(shù)，15是積。在這里，我們只是變了一種說法，3和5不叫因數(shù)了，我們叫它因子，我們的意義是一樣的。所以，3和5是15的整數(shù)因子，但不是15的所有整數(shù)因子。

C語言用函數(shù)求兩個數(shù)的最大公因數(shù)和最小公倍數(shù)

1、因為n1！=0，這個while(n1！=0)為真，執(zhí)行循環(huán)體：yu=5%2=1；m1=2；n1=1；當(dāng)m1=2，n1=1時，因為n1！=0，這個while(n1！=0)為真，執(zhí)行循環(huán)體：yu=2%1=0；m1=1；n1=0；因為n1=0了，退出循環(huán)。

2、編寫該程序的整體思路：分別定義最大公約數(shù)函數(shù)和最小公倍數(shù)函數(shù)，然后再main函數(shù)里面調(diào)用它。

3、你可以編寫一個程序，實現(xiàn)輾轉(zhuǎn)相除法(歐幾里得算法)，來求得最大公約數(shù)，然后用兩個數(shù)相乘再除以最大公約數(shù)來，得到最小公倍數(shù)。

4、方法二：相減法：如果m，n相等，最大公因數(shù)為兩個數(shù)的任何一個，否則當(dāng)mn時，m=m-n，nm時，n=n-m，一直減到m=n時輸出max等于m，n兩個數(shù)任何一個。

5、基本的辦法還是輾轉(zhuǎn)相除法，做到最后余數(shù)為0，用%運算，模即是最大公約數(shù)，最小公倍數(shù)等于兩個數(shù)的積除以最大公約數(shù)。

C語言求因數(shù)

1、分解質(zhì)因數(shù)簡單，分解因數(shù)要難些，利用回溯可以做，以下是我寫的代碼，看一看是否是你想要的。

2、親，你不需要這么麻煩，因為輸入的數(shù)沒有限制，無法定義數(shù)組的大??；你可以從數(shù)的本身向2遞減；for(int i = a/2； i 1； i--)然后判斷某個i值是否為a 的因數(shù)，若是，則為最大因數(shù)。

3、如果利用C語言求一個整數(shù)n的因子，可以從1開始到n，依次加1，如果它是n的的因子，則輸出。

4、親，你不需要這樣，你可以用逆向思維：從數(shù)的本身遞減至2；for(int i = a/2； i 1； i--)其中若滿足i 為 a 的因數(shù)，就跳出循環(huán)，那么此時 i 就為 a 的最大因數(shù)。而當(dāng) i = 1時，那說明它是個質(zhì)數(shù)。

5、這個程序?qū)懙锰^復(fù)雜了，完全可以簡單一點的。具體的算法是從2開始嘗試找出給你寫的數(shù)所有的質(zhì)因數(shù)，并統(tǒng)計每一個質(zhì)因數(shù)出現(xiàn)的次數(shù)。分別保存在兩個數(shù)組中。