任何一个合数可由几个质数相乘得到

正在写一道题，分解质数。
不禁想到了之前，判断2~n之间哪些是质数的方法，埃拉托斯特尼筛法（Eratosthenes）。该算法的基本思想： 如果一个数是质数，那么它的倍数肯定非质，利用事先定义的线性表以打表方式标记非质，则剩下的数就是素数。所以一个合数是肯定可由几个质数相乘得到。
Eratosthenes的具体解析请移步https://blog.csdn.net/SZU_Crayon/article/details/80211628

以下实现，默认输入为合法的数据

#include<stdio.h> 
int main()
{
	int n, i=2;
	printf("Input:");
	scanf("%d", &n);
	printf("=");
	while (n > 1)
	{
		if (n%i == 0)
		{
			printf("%d", i);
			n = n / i;
			if (n > 1) printf("*");
		}
		else i++; // 如果不能整除时，说明不是其素数
	}
	return 0;
}