怎么用C语言求64位整数的所有因数?

首先你这个64位整数就得写大整数运算的加减乘除，至少百八十行。然后，试除法的代码短一些，但效率太低了。用来处理64位不太现实。所以，考虑下面这些算法：Dixon算法。

创新互联坚持“要么做到，要么别承诺”的工作理念，服务领域包括：成都做网站、成都网站制作、企业官网、英文网站、手机端网站、网站推广等服务，满足客户于互联网时代的昌平网站设计、移动媒体设计的需求，帮助企业找到有效的互联网解决方案。努力成为您成熟可靠的网络建设合作伙伴！

从数学定义可以得知，一个数的因数范围在1到该数本身。所以只需要从1到该数遍历，逐个尝试模除，可以整除的则为因数，将所有符合条件的数打印即可。

如果利用C语言求一个整数n的因子，可以从1开始到n，依次加1，如果它是n的的因子，则输出。

除自身外，能整除这个数的正整数叫这个数的因数。举例说明：12的因数有6，其中3是素数，所以叫素因数；6不是素数，所以只是12的因数而不是素因数。

对于整数n，采用循环从1到n-1进行检查，如果检测到是n的因数，则将该数累加起来，最后输出结果即可。

比如 3 * 5 = 15，我们称：3和5是因数，15是积。在这里，我们只是变了一种说法，3和5不叫因数了，我们叫它因子，我们的意义是一样的。所以，3和5是15的整数因子，但不是15的所有整数因子。

C语言用函数求两个数的最大公因数和最小公倍数

1、因为n1！=0，这个while(n1！=0)为真，执行循环体：yu=5%2=1；m1=2；n1=1；当m1=2，n1=1时，因为n1！=0，这个while(n1！=0)为真，执行循环体：yu=2%1=0；m1=1；n1=0；因为n1=0了，退出循环。

2、编写该程序的整体思路：分别定义最大公约数函数和最小公倍数函数，然后再main函数里面调用它。

3、你可以编写一个程序，实现辗转相除法(欧几里得算法)，来求得最大公约数，然后用两个数相乘再除以最大公约数来，得到最小公倍数。

4、方法二：相减法：如果m，n相等，最大公因数为两个数的任何一个，否则当mn时，m=m-n，nm时，n=n-m，一直减到m=n时输出max等于m，n两个数任何一个。

5、基本的办法还是辗转相除法，做到最后余数为0，用%运算，模即是最大公约数，最小公倍数等于两个数的积除以最大公约数。

C语言求因数

1、分解质因数简单，分解因数要难些，利用回溯可以做，以下是我写的代码，看一看是否是你想要的。

2、亲，你不需要这么麻烦，因为输入的数没有限制，无法定义数组的大小；你可以从数的本身向2递减；for(int i = a/2； i 1； i--)然后判断某个i值是否为a 的因数，若是，则为最大因数。

3、如果利用C语言求一个整数n的因子，可以从1开始到n，依次加1，如果它是n的的因子，则输出。

4、亲，你不需要这样，你可以用逆向思维：从数的本身递减至2；for(int i = a/2； i 1； i--)其中若满足i 为 a 的因数，就跳出循环，那么此时 i 就为 a 的最大因数。而当 i = 1时，那说明它是个质数。

5、这个程序写得太过复杂了，完全可以简单一点的。具体的算法是从2开始尝试找出给你写的数所有的质因数，并统计每一个质因数出现的次数。分别保存在两个数组中。

当前文章：最中间因数函数C语言 c语言求中间数的方法
文章分享：http://chengdu.cdxwcx.cn/article/dcpsecs.html