任何一个合数都可以成若干个质因数相乘的形式，例如，120=2×2×2×3×5。 用程序实现将输入

把一个合数写成几个质数相乘的形式，这个叫做分解质因数。 例如：2×2×3=12，因为这样就变成写一个乘法算~

27= 3X3X3 30=3X2X5 54=2X3X3X3

3*3*5
所以因数有：1，45，3，15，9，5一共六个因数。

#include <stdio.h>

int isprime(int n)
{
    int i;
    for (i = 2; i*i <= n; ++i){
        if (n % i == 0)return 0;
    }
    return 1;
}

int fun(int n, int a[])
{
    int i = 2;
    int ct = 0, tn = n;
    while (tn != 1){
        while (tn % i == 0){
            a[ct] = i;
            ct++;
            tn /= i;
        }
        ++i;
        while (!isprime(i)){
            ++i;
        }
    }
    return ct;
}

int main()
{
    int a[100], ct, i, n = 120;
    ct = fun(n, a);
    printf ("%d
", ct);
    printf ("%d=%d", n, a[0]);
    for (i = 1; i < ct; ++i){
        printf ("*%d", a[i]);
    }
    printf ("
");
    return 0;
}

C语言编程
#include <stdio.h>
main()
{
long n,i;
printf("
输入一个数：
");
scanf("%ld",&n);
printf("%ld=",n);
for(i=2;i<n;)
{
if(n%i==0)
{
printf("%d*",i);
n=n/i;
}
else

i++;
}
printf("%d",n);
}
具体可参考：http://wenku.baidu.com/link?url=fFER7JEVM8cvfcKR_jEXyPV09tcqgIUyezBXK_xTmjbAL6IS9kYULdZnD0X-DS-VG7jPfd1uliAY6YUH1se-UiYB9SfYFgf2VG6E4T_f0_i

/*
分解质因数:
每个合数都可以写成几个质数相乘的形式。其中每个质数都是这个合数的因数，叫做这个合数的分解质因数。分解质因数只针对合数。
分解质因数的算式叫短除法。求一个数分解质因数，要从最小的质数除起，一直除到结果为质数为止。
如24
2┖24（是短除法的符号）
2┖12
2┖6
3——3是质数，结束
得出24=2×2×2×3=2^3×3（m^n=m的n次方）
*/
#include <iostream>
using namespace std;
class QualityFactor
{
private:
int n;
public:
void QFContract(long a) //用短除法对合数进行分解
{
n = 0; //初始化
while(a>1)
{
for(int i=2;i<=a;i++)
{
if(a%i==0) //短除法
{
a = a/i;
cout << i << " "; //输出因子
break;
}
}
}
cout << endl;
}
};
int main(int argc, char* argv[])
{
QualityFactor QF;
long number;
cout << "输入要解的合数" << endl;
cin>>number;
QF.QFContract(number);
system("pause");
return 0;
}

---

平阴县13437625858： 任何一个合数都可以写成几个质数相乘的形式.___.(判断对错) - ？
闾娟前列：[答案] 由分析可知:任何一个合数都可以写成几个质数相乘的形式; 故答案为:√.

平阴县13437625858： 任何一个合数都可以改写成几个质数相乘的形式,请你试着写一写.24=()*()*()*()100=()*()*()*()39=()*()()=( ) - ？
闾娟前列：[答案] 这样的方法叫做分解质因数: 24=2*2*2*3 100=2*2*5*5 39=3*13 1250=2*5*5*5*5 336=2*2*2*2*3*7 ………………

平阴县13437625858： 合数都可以写成几个质数相乘的形式? - ？
闾娟前列： 你好,这句话是对的.合数至少可以写成两个质数相乘的形式. 合数是指在大于1的整数中除了能被1和本身整除外,还能被其他数(0除外)整除的数. 最小的合数是4. 望采纳.

平阴县13437625858： 任何和数总可以分解成若干个质因数的什么? - ？
闾娟前列： 任何合数总可以分解成若干个质因数的 乘积

平阴县13437625858： 任何一个合数都可以写成几个质数相乘的形式对吗 - ？
闾娟前列： 是对的 因为可以用因式分解或者用简单的方法看合数里面所有组因数哪组是质数

平阴县13437625858： 任何一个合数都可以改写成几个质数相乘的形式,请你试着写一写. - ？
闾娟前列： 这样的方法叫做分解质因数:24=2*2*2*3 100=2*2*5*5 39=3*13 1250=2*5*5*5*5 336=2*2*2*2*3*7 ………………

平阴县13437625858： 每一个合数都可以表示成几个质数相乘的形式,问66=? - ？
闾娟前列：[答案] 66=2*3*11

平阴县13437625858： 任意一个合数都可以写成几个质数相乘的积. - ？
闾娟前列： 对的!因为2是质数,所以任何合数都能写成质数的积

平阴县13437625858： 每一个合数都可以表示为若干个质数之积? - ？
闾娟前列： 12=2*2*3

平阴县13437625858： 分解质因数的概念 - ？
闾娟前列：[答案] 正整数可以分为质数(又称素数)、合数两类. 只能被1和本身整除的数,是质数.例如:2、3、5、7、11、13. 能被质数整除的数,是合数.例如:4、6、8、9、10、12、14、15、16. 任何合数,都可以表示为若干个质数的连乘积. 把一个合数,找出...