因素分解factorization.cpp

部分线性代数计算算法

#include <stdio.h>
#include <math.h>

void factorization(unsigned n);

int main(void)
{
    int n;
    scanf("%d", &n);    // 输入要分解的n
    factorization(n);
    return 0;
}

void factorization(unsigned n)
{
    unsigned n1,i=1;
    while( n % 2 == 0)  // 先试除2
    {
        n /= 2;         // n中去掉2这个因子
        printf("2,");   // 输出因子2
    }
    while( n % 3 == 0)  // 再试除3
    {
        n /= 3;         // n中去掉3这个因子
        printf("3,");   // 输出因子3
    }
    do    // n1用于试除
    {
        n1=6*i-1;
        while(n % n1 == 0)         //判断n除以n1的余数是不是为0
        {
            printf("%d,", n1);  // 输出这个因子
            n /= n1;            // n中去掉n1这个因子
        }
        n1=6*i+1;
        while(n % n1 == 0)         //判断n除以n1的余数是不是为0
        {
            printf("%d,", n1);  // 输出这个因子
            n /= n1;            // n中去掉n1这个因子
        }
        i++;
    }while(n!=1);
}