用C语言写一个素数分解代码

#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)  
 	return 0;  
 	for(int i=2;i*i<=n;i++){  
 		if(n % i == 0) return 0;  
 	}  
 	return 1;  
}  
  
void factorize(int n)  
{  
    	for(int i=2; i <= n;i++){  
        	while( n % i == 0){  
            		printf("%d",i);  
            		n /= i;  
            		if(n != 1) printf("*");  
        	}  
    	}  
    	printf("\n");  
}

使用了我转发的扩展库