c语言中求真因子函数 真因子怎么求c语言

用C语言编写一个函数factors,求出一个正整数的所有因子。

输入两个大于2的正整数，保存在变量n和m中。获取临时变量t的值为m，设置i的初值为2。用do-while语句执行循环，判断条件为im。用i对整数m求余，保存在变量r中。

创新互联专注于牟平网站建设服务及定制，我们拥有丰富的企业做网站经验。 热诚为您提供牟平营销型网站建设，牟平网站制作、牟平网页设计、牟平网站官网定制、小程序制作服务，打造牟平网络公司原创品牌,更为您提供牟平网站排名全网营销落地服务。

OutFactors [i] = temp [i]；} return OutFactors；//by NWinterSS } 使用的时候，创建一个int[]然后让它等于这个函数就可以调出了。没有优化，数比较大的话比较耗资源，凑活用吧。求采纳。

}printf(\n)；}void main(){printf(输入正整数获得所有正因数\n)； while (true) {int num = 0；scanf(%d， &num)；printYinShu(num)；}}即可减少一半的循环量。但是如果直接用作输出就不那么美观了。

c语言求一个数的因子

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

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

3、我们可以将n分解为质因数乘积的形式，然后根据每个因子的个数来计算平方和。例如，如果n = 12，则分解为 2^2 * 3，因子为{1， 2， 3， 4， 6， 12}。

C语言求因数

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

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

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

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

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

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