2021-10-21分解质因数题目描述：每个非素数（合数）都可以写成几个素数（也可称为质数）相乘的形式，这几个素数就都叫做这个合数的质因数。编写程序将一个正整数分解质因数输入描述：输入一

2021-10-21分解质因数题目描述：每个非素数（合数）都可以写成几个素数（也可称为质数）相乘的形式，这几个素数就都叫做这个合数的质因数。编写程序将一个正整数分解质因数输入描述：输入一

#include 
#include 
int main()
{
	int num, temp;
	scanf_s("%d", &num);
	int i,j;
	for (i = 2; i <= num; i++)
	{
		int flag = 0;
		for (j = 2; j < i; j++)
		{
			if (i % j == 0)
			{
				flag = 0; break;
			}
			else flag = 1;
		}
		if ((flag > 0||i==2)&&(num%i==0))//先判断出质数再判断是不是因子
		{
			num /= i;//如果是因子就把范围缩小一下
			if (num == 1)
				printf("%d", i);
			else printf("%d*", i);
		i = 2;//将质数从头检测
		}
	}
	return 0;
}