基础练习 分解质因数

#include <cstdio>
#include <cmath>

bool isPrime(int a)
{
	double k = sqrt(a);
	for(int i = 2; i <= k; i++)
	{
		if(a % i == 0)
			return false;
	}
	return true;
} 

int main()
{
	int min, max, i, first, tmp, devisor;    
	scanf("%d%d", &min, &max); 
	for(i = min; i <= max; i++)
	{
		tmp = i;
		first = 1;
		devisor = 2;
		printf("%d=", i);
		if(isPrime(i))
			printf("%d\n", i);
		else 
		{
			while(tmp != 1)
			{
				if(tmp % devisor == 0)
				{
					if(isPrime(devisor))
					{
						if(first)   //如果是等号后面第一个 
						{
							printf("%d", devisor);
							first = 0;
						}
						else
						{
							printf("*%d", devisor);
						}
					}
					tmp /= devisor;
				}
				else
					devisor++;
			}
			printf("\n");
		}
	}
	return 0;
}