c语言怎么分解质因数,c语言分解因数的组数

c语言将一个正整数分解质因数,望高手帮我详细解释一下程序?

1、将一个正整数分解质因数。程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。

2、includestdio.hvoid main（）{int a，n； scanf（%d，&n）；printf（n=）； for（a=2；a=n；a++）if（n%a==0）{n/=a；printf（%d，a）；printf（*）；a=1；}}输入编码即可。

3、//分解.从1到num检查，看看是不是因子。for（i=2； i=num； i++）while（num%i==0）{ num/=i；printf（%d*，i）；} //1：输出最后一个因子。

C语言分解质因数

includestdio.hvoid main（）{int a，n； scanf（%d，&n）；printf（n=）； for（a=2；a=n；a++）if（n%a==0）{n/=a；printf（%d，a）；printf（*）；a=1；}}输入编码即可。

如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。如果nk，但n能被k整除，则应打印出k的值，并用n除以k的商，作为新的正整数你n，重复执行第一步。

i=m；i++）{while（m%i==0）{j++；if（j==1） printf（%d=%d，m，i）；else printf（*%d，i）；m=m/i；} } } 没有用中文，怕你用的是TC，那就会出现乱码，这程序关键在于寻找质因数和输出格式的控制。

然后定义 n， i 两个变量，如下图所示。接着使用scanf给n赋值，使用for循环。然后用while作为内层循环，使用printf打印i。最后使用if条件语句，运行程序，如下图所示，正整数分解为质因子就完成了。

研究目的不同：最大公因数是研究如何快速求出两个数的最大公因数，而最小公倍数是研究如何快速求出两个数的最小公倍数。

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

1、C语言之所以命名为C，是因为 C语言源自Ken Thompson发明的B语言，而 B语言则源自BCPL语言。1967年，剑桥大学的Martin Richards对CPL语言进行了简化，于是产生了BCPL（Basic Combined Programming Language）语言。

2、将一个正整数分解质因数。例如：输入90，打印出90=2*3*3*5。

3、% 4 == 0；接下来用5去除，如果能整除（n % 5 == 0），则必有质因数5，去除因子5（n /= 5），如此反复，直到不能被整除；...，如此这般循环下去，直至这个数小于1，以上过程，就是质因子分解过程。

4、如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。如果nk，但n能被k整除，则应打印出k的值，并用n除以k的商，作为新的正整数你n，重复执行第一步。

5、int n，i；scanf（%d，&n）；for（i=2；i=n；i++）{//将2000换成n，也就是被除数，除数比被除数大，除来也就没有意义了 if（n%i==0）{ printf（%-2d，i）；n=n/i；i=1；//将2改为1后。

标签：分解质因数语言因数怎么