（c语言将一个正整数分解质因数）

用c＋＋语言，编码实现将一个正整数分解质因数。例如：输入90，打印出90＝2*3*3*5？

#include <stdafx.h>

#include <stdlib.h>

int main()

{

int i=2,n;

printf("请输入需要分解的正整数:\n");

scanf("%d",&n);

printf("分解质因数的结果为:\n%d=",n);

while(n>=2)

{

if(n%i==0) {printf("%d*",i);n/=i;}

else i++;

}

printf("\b \b");

system("pause");

return 0;

}

C++将一个正整数分解质因数，k=1 k=0是什么意思？

这里有一个错误，k=1的位置，你举个6=2×3的例子就知道了，下面是我改的代码和注释:#include<iostream>usingnamespacestd;intmain(){ inta; cin>>a; intk=0; //就是一个标志，判断第一个质数因子是否打印，因为结果的形式中第一个质数因子前想打印“=”号，就是判断和质数因子一起打印的是“=”还是“×”

for(inti=2;i<=a;i++){//以6=2×3举例 if(k==0&&a%i==0){ //这里输出两种情况，一种是a本来就是质数，i=a时满足if条件(例如输出3=3) //第二种情况：a不是质数，则输出a和它的第一个质因子，例如：“6=2”

cout<<a<<"="<<i; a=a/i; k=1;//表示第一个质数因子已打印 } while(a%i==0){ //之后要打印“×”号 cout<<"*"<<i; a=a/i; } } return0;}

c语言程序c(n,k)=n!/(k!(n-k)!)求编写出来。拜托了？

将一个正整数分解质因数。例如：输入90打印出90=2*3*3*5。程序分析：对a进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成；

1.如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。

2.如果n<>K,但n能被k整除则应打印出k的值，并用n除以k的商，作为新的正整数n重复执行第一步。

3.如果n不能被k整除，则用k+1作为k的值，重复执行第一步。

分解质因数的讲解？

分解质因数是将一个整数分解成若干个质数的乘积的过程，也就是将一个数写成形如 $p_1^{a_1} \times p_2^{a_2} \times \cdots \times p_n^{a_n}$ 的形式，其中 $p_1,p_2,\cdots,p_n$ 是质数，$a_1,a_2,\cdots,a_n$ 是正整数。 分解质因数的步骤如下：

 1. 找出这个数的一个质因数。 2. 将这个数除以这个质因数，得到一个商和一个余数。

 3. 如果余数为 0，则继续将商分解质因数，直到商为 1。 4. 如果余数不为 0，则继续找这个数的下一个质因数，重复步骤 2-4。 例如，对于整数 60，我们可以先将其分解成 $2 \times 30$，再将 30 分解成 $2 \times 15$，接着将 15 分解成 $3 \times 5$，因为 5 是质数，所以分解完成，最终结果为 $2^2 \times 3 \times 5$。

 分解质因数在数学中有广泛的应用，例如求最大公约数、最小公倍数、约分等都需要用到分解质因数。