分解质因数c语言程序,分解因数c语言代码

怎么用C语言将一个正整数分解质因数.例如,输入90,输出90=2*3*3*5...

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

2、输出时，在n==1之前增印一个*号表示“乘”。

3、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；}}输入编码即可。

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

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

6、/ 从键盘任意输入一个整数m，若m不是素数，则对m进行质因数分解，并将m表示为质因数从小到大顺序排列的乘积形式输出，否则输出 It is a prime number\n。

c语言,输入一个正整数,将这个正整数分解质因数

声明一int型变量n接收键盘输入并限制为正数。另一int型变量i初值赋2，用i去除n，能被整除则输出i为质因数，并将n赋值为n/i；不能整除则i增1再去除n的新值……如此反复至n==1为止。

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

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

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

C语言是一种计算机程序设计语言，它既具有高级语言的特点，又具有汇编语言的特点。

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

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

2、int main（）{ //num要分解的数 //i已经分解出来的。int num，i；printf（please input a num：）；scanf（%d，&num）；printf（%d=，num）；//分解.从1到num检查，看看是不是因子。

3、另一int型变量i初值赋2，用i去除n，能被整除则输出i为质因数，并将n赋值为n/i；不能整除则i增1再去除n的新值……如此反复至n==1为止。输出时，在n==1之前增印一个*号表示“乘”。

4、C语言是一门通用计算机编程语言，应用广泛。C语言的设计目标是提供一种能以简易的方式编译、处理低级存储器、产生少量的机器码以及不需要任何运行环境支持便能运行的编程语言。

C语言经典算法:如何较快的分解质因数

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

2、然后用while作为内层循环，使用printf打印i。最后使用if条件语句，运行程序，如下图所示，正整数分解为质因子就完成了。

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

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

C语言分解质因数

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

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

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

c语言,将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5...

1、//1：输出最后一个因子。一定是1，如果上面for有=num也输出来了，所以只剩下1 //即：num==1；//2：如果for没有=num的情况，那么，不一定是1的情况，可能还是其他，可以根据自己的需要改。

2、另一int型变量i初值赋2，用i去除n，能被整除则输出i为质因数，并将n赋值为n/i；不能整除则i增1再去除n的新值……如此反复至n==1为止。输出时，在n==1之前增印一个*号表示“乘”。

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

4、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；}}输入编码即可。

5、给定一个整数，将其分解为质因数的乘积，如输入90，输出“90=2*3*3*5”。（质因数的数目最多为10个）。

6、wchknudt的程序有问题。在判断某个质数能否被n整除时，忘记每次找到一个质因数后，应该将n除以该质因数。这样，n始终保持初始值，永远能被第一个质因数整除，循环无法停止。

标签：分解质因数因数语言程序语言