c语言求质因子分解的输出，c语言求质数因子

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

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

2、声明一int型变量n接收键盘输入并限制为正数。另一int型变量i初值赋2，用i去除n，能被整除则输出i为质因数，并将n赋值为n/i；不能整除则i增1再去除n的新值……如此反复至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：输出最后一个因子。一定是1，如果上面for有=num也输出来了，所以只剩下1 //即：num==1；//2：如果for没有=num的情况，那么，不一定是1的情况，可能还是其他，可以根据自己的需要改。

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

相关问答

Q1: ...质因数的乘积,给出正整数,请计算出它的质因数分解式。

1、c语言作业题 任意一个正整数可以分解成唯一的质因数的乘积，给出正整数，请计算出它的质因数分解式。 输入每行一个正整数2=n=10^8。输出每行输出一个对应结果。

2、因此，5691的质因数分解形式为：5691 = 3 * 1903。故5691的质因数分解为3和1903，其中3和1903均为质数。

3、=2*3*5。质因数（或称质因子）在数论里是指能整除给定正整数的质数。根据算术基本定理，不考虑排列顺序的情况下，每个正整数都能够以唯一的方式表示成它的质因数的乘积。两个没有共同质因子的正整数称为互质。

4、用短除法可以求出78的质因数：78=2×3×13。分解质因数的方法是先用一个合数的最小质因数去除这个合数，得出的数若是一个质数，就写成这个合数相乘形式；若是一个合数就继续按原来的方法，直至最后是一个质数 。

Q2: 求2～100中每个数的质因子,输出如下形式:2=2;3=3;4=2*2...100=2*2*...

Time Limit： 3 secondMemory Limit： 2 MB 【问题描述】一个数可以分解成其质因子的乘积.如24=2*2*2*3，26=2*13；100=2*2*5*5。现要你输入一个整数，求出它的质因子。【输入】共一行。

代码如下：...var i ： integer；begin // 求2~100的每个数的因子 for i ：= 2 to 100 do Writeln (IntToStr(i) + = + factorDecomp (i))； //调用因子分解函数，按格式输出。

！=1*2*3*...*100。而100以内的质数只有2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97。质因数（或称质因子）在数论里是指能整除给定正整数的质数。

一般情况下用20以内的11119这8个质数去除就可以了。

质数又称为素数，是一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。

Q3: c语言程序:输出一个数的所有质因子

打开编译器，在此演示的是C-FREE。Ctrl+N新建一个文件。

如果是则继续判断是否n的质因子，如果不是n的质因子，则退出循环。如果i不是质因子，则自加1，继续判断。运行程序，输入两个大于2的正整数后，计算机就会判断整数n是否包含m的所有质数因子，并输出结果。

对1~本身的各个数取余，为零的即为其因子。

C语言求解！ 编写一个程序，输出100到500之间的所有素数(质数)。

Q4: C语言:输入自然数n,将n分解成质因子连乘的的形式输出。

首先打开vc0， 新建一个vc项目，添加头文件。添加main主函数，如下图所示。然后定义 n， i 两个变量，如下图所示。接着使用scanf给n赋值，使用for循环。然后用while作为内层循环，使用printf打印i。

第一个空白代码行应填：PrintFactors( n )；很显然，在接收到用户输入的值后，要调用函数 PrintFactors() 来对数值进行因子分解。

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

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

35)：)；if(scanf(%d，&n) ！= 1 || n 0 || n 65535) {printf(数据错误。

有关fun函数的内容我就不说了。fan函数求的是n中含有的k因子的个数，而不是n！.主函数中的num是全局变量，是在Fun函数中得出的素数的个数。for循环是主要输出，跳出循环后还要进行最后一个结果的输出。

c语言求质因子分解的输出的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于c语言求质数因子、c语言求质因子分解的输出的信息别忘了在本站进行查找喔。