1464: 蓝桥杯基础练习VIP-分解质因数

解题思路:

注意事项:

参考代码:

#include<stdio.h>
#include<math.h>
int asd(int n) //判断素数
{
	int k =(int) (sqrt(n));
	for (int i = 2; i <= k; i++)
	{
		if (n % i == 0)
		{
			return 0;
		}
	}
	return 1;
}
void zxc(int n) //输出
{
	for (int i = 2; i <= n; i++)
	{
		if (asd(i) && n % i == 0)//判断是n的因子并是素数
		{
			if (n / i != 1)
			{
				printf("%d*", i);//输出质数因子
				zxc(n / i);//满足n/i！=1表明未输出完
			}
			else
			{
				printf("%d", i);
			}
			break;
		}
	}
}
int main()
{
	int a, b;
	scanf("%d%d", &a, &b);
	for (int i = a; i <= b; i++)
	{
		if (asd(i))//素数直接输出
		{
			printf("%d=%d\n", i,i);
		}
		else
		{
			printf("%d=", i);
			zxc(i);
			printf("\n");
		}
	}
}