分解素数:非素数(合数)ごとにいくつかの素数(素数とも呼ばれる)を乗算する形で書くことができ、これらの素数をこの合数の素数と呼ぶ.

#include
int prine(int i);
int main()
{
	int number, c, d;
	scanf("%d", &number);
	c =  prine(number);
	printf("%d=", number);
	if (!c)
	{
		printf("%d", number);
	}
	else
	{
		int i = 2;
		do 
		{
			if (!prine(i))
			{
				while (number%i == 0)
				{
					if (number%i == 0 && number / i != 1) printf("%dx", i);
					else if (number%i == 0 && number / i == 1) printf("%d", i);
					number /= i;
				} 
				
			}
			i++;
		} while (number != 1);
	}
	
	system("pause");
	return 0;
}
int prine(int i)
{
	int c=0, d;
	for (int b = 2; b < i; b++)
	{
		d = i%b;
		if (!d)
		{
			c = 1;
			break;
		}
	}
	return c;
}