#include <stdio.h>
#include "simpio.h"

bool isPrime(int n);  // 声明判断质数的函数
void factorize(int n);  // 声明分解质因数的函数

int main() {
    printf("Enter a number to be factored:");  // 提示输入一个数
    int n = GetInteger();  // 获取用户输入的数
    if (isPrime(n)) {  // 判断是否为质数
        printf("Number is prime\n");  // 是质数，输出提示信息
    } else {
        factorize(n);  // 不是质数，分解质因数
    }
    return 0;
}

bool isPrime(int n) {
    if(n <= 1)  // 小于等于1不是质数
        return 0;
    for(int i=2;i*i<=n;i++){  // 从2开始遍历到根号n
        if(n % i == 0) return 0;  // 若存在因子，则不是质数
    }
    return 1;  // 是质数
}

void factorize(int n) {
    for(int i=2; i <= n;i++){  // 从2开始遍历到n
        while( n % i == 0){  // 若i是n的因子
            printf("%d",i);  // 输出因子i
            n /= i;  // 更新n的值
            if(n != 1) printf("*");  // 如果n不等于1，则输出*
        }
    }
    printf("\n");
}