C程序设计示例：合数分解为素数乘积

每个合数都可以写成几个素数（也可以称为质数）相乘的形式，这几个素数也称之为这个合数的质因数。例如，24可以被分解为2*2*2*3，而777可以被分解为3*7*37。以下程序是从键盘输入一个大于1的正整数n，输出它的质因数分解式，当n值为素数时分解式就是它本身。

#include <stdio.h>
int main(void)
{
    int n,i;
    printf("\nInput n=");
    scanf("%d",&n);
    printf("%d=",n);
    for(i=2;i<=n;i++)
    {
        while(n%i==0)
        {
            printf("%d",i);
            n/=i;
            if(n!=1)printf("*");
        }
    }
    if(n==1)
    printf("\n");
    return 0;
}

 

运行结果示例：