2021-10-24 XDOJ 249分解质因数

题目描述：

每个非素数（合数）都可以写成几个素数（也可称为质数）相乘的形式，

这几个素数就都叫做这个合数的质因数。编写程序将一个正整数分解质因数

输入描述：

输入一个正整数n（2<n<1000）

输出描述：

形如a*b*b*c，质因数按照从小到大的顺序排列

输入样例：

90

输出样例：

2*3*3*5

从2开始分出一个数后，就把这个数除掉

#include<stdio.h>
int main()
{
	int n;
	scanf_s("%d", &n);
	int k;
	for (k = 2; k <= n; k++)
	{
		while (n != k )//若是质数就进入不了循环，直接输出本身，双循环是为了解决类似3*3，除的动就一直除
		{
			if (n % k == 0)
			{
				printf("%d*", k);
				n = n / k;//类似于刷新
			}
			else//目的是为了有类似3*3，可以多次进行，除不动了再退出循环，k+1
				break;
		}
	}
	printf("%d", n);//用于补齐最后一个数或输出质数
	return 0;
}

其实不难，我脑子抽了半天想不出来