C语言求质因数 请帮忙改正

一、C语言求质因数 请帮忙改正

1、你好，很高兴能进行交流学习，我觉得你的代码修改如下应该就可以了

2、5跟7是质数，求质因数的话应该要输出本身的。

3、后面的两个修改是为了方便理解，跟你之前的是一样的

4、如果按你题意说的，本身不算质因数，且没有质因数时输出0的话，我是通过标识位来处理的。

二、c语言高效求一个数的约数和

1、给出n后，枚举比他小的因子f，然后累加起来；

2、其中可以优化，并实现高效的是——枚举因子。

3、最简单的枚举因子是从[2, n-1]一个一个枚举；

4、但我们小学数学就学过“分解质因数”——将一个合数分解成一系列质数乘积的形式，这些单个的质数当然也是该数的因子，好像叫“质因子”，而其他因子可以看作是质因子序列中选出若干个的乘积。

5、如果真要“高效”，可以使用上面的思路。

6、然后是，另外一个优化在“分解质因数”过程中。分解质因数，需要枚举质数，枚举质数最高效的是“打表法”——即先把需要的质数用程序算出了，写死到代码里（数组），下次就不用再计算了。

三、分解质因数的C语言怎么写

1、，说明还没找到因数，每次都是从2开始，逐渐递增，来找因数的

2、else，else部分，说明已经找到了因数，找到因数以后，先把因数打印出来，然后让m等于被除后的数，让k=2，也就是从2开始，继续递增找其他的因数啊

3、举个例子，你就明白了，比如15，你要对它进行分解质因数，该怎么做呢

4、先让k=2，发现15%2!=0了，说明2不是它的因数，让k++

5、k=3的时候，发现15%3==0了，说明3是它的一个因数，打印出3，让m=15/3=5，让k=2

6、5%2!=0,5%3!=0,5%4!=0,说明2，3，4，都不是5的因数，k继续自加

7、k=5,5%5==0了，说明5是5的因数，所以，打印5，m=5/5=1,k=2，这时，就会退出for循环了

8、if(m%k!=0)//m不能被k整除，说明k不是m的因数

9、k++;//就让k自加1，判断下一个数是不是m的因数

10、else//m不能被k整除，说明k是m的一个因数

11、printf("%d*",k);//把这个因数k，打印出去

12、m=m/k;//从m中把因数k去掉，如果不去掉，下一个又会找到因数k的，那样就不对了

13、k=2;//让k重新等于2，也就是重新从2开始找m的因数