4 6关于#分解质因数#的问题，如何解决？

Question

输入一个100以内的正整数，将其分解质因数后输出。如输入60，输出60=223*5。

Answer 1

（1）问题的解决代码

#include <math.h>
#include <stdbool.h> //包含bool变量的头文件
#include <stdio.h>

//定义判断质数的函数
bool is_prime(int n)
{
    if (n == 2 || n == 3)
    {
        return true;
    }
    if (n <= 1 || n % 2 == 0 || n % 3 == 0)
    {
        return false;
    }
    int N = (int)sqrt(n);
    int i;
    for (i = 5; i <= N; i++) //对整数n，如果其在2到sqrt(n)之间没有因子那它就是质数
    {
        if (n%i == 0)
        {
            return false;
        }
    }
    return true;
}

int main()
{
    long int n; //使用long int类型以输入更大的整数
    scanf("%d", &n);
    long int i;
    int count = 0;
    for (i = 1; i <= n; i++)
    {
        if (n%i == 0 && is_prime(i))
        {
            if (count == 0)
            {
                printf("%d", i);
            }
            else
            {
                printf("*%d", i);
            }
            n /= i;
            i--;  //为了输出多重的质因子，如2*2*2
            count = count + 1;  //便于判断质因子前是否需要输出乘号
        }
    }
    printf("\n");

    return 0;
}

（2）程序运行结果截图
运行结果1：

运行结果2：