关于分解质因数问题

来源:互联网 发布:mysql 拼接字符串函数 编辑:程序博客网 时间:2024/06/05 19:16

题目:将一个正整数分解质因数。


#include <stdio.h>



int main(void)
{
    int i, n;
    printf("please input n: ");
    scanf("%d", &n);
    printf("%d = ", n);


    for (i = 2; i <= n; i++)
    {
        while (n != i)
        {
            if (n % i == 0)
            {
                printf("%d *", i);
                n = n / i;
            }
            else
                break;
          }
    }
    printf("%d\n", n);


    return 0;

}

运行结果如下: