蓝桥杯 (基础练习) 分解质因数 C语言

资源限制
时间限制:1.0s 内存限制:512.0MB
问题描述
  求出区间[a,b]中所有整数的质因数分解。
输入格式
  输入两个整数a,b。
输出格式
  每行输出一个数的分解,形如k=a1a2a3…(a1<=a2<=a3…,k也是从小到大的)(具体可看样例)
样例输入
3 10
样例输出
在这里插入图片描述
提示
  先筛出所有素数,然后再分解。
数据规模和约定
  2<=a<=b<=10000

经过调试思考,写出了一个简短并且比较容易理解的代码,不足之处欢迎指正。

#include
int main()
{
	int a,b,m;
	scanf("%d%d",&a,&b);
	int i,j;
	for(i=a;i<=b;i++)
	{
		printf("%d=",i);
		m=i;//将i的值进行另存,防止后面因为运算导致i的值发生变化 
		for(j=2;j<=m;j++)//从2开始,依次暴力循环找被i整除的数 
		{
			while(i%j==0)
			{
				i=i/j;
				printf("%d",j);
				if(i!=1)
				{
					printf("*");
				}//这一处判断是为了防止最后多输出一个 “* ” 
				
			}
		}
		if(m==i)//经过上面的for循环如果i没有发生变化,则说明i不能被分解,即i为素数 
		{
			printf("%d",m);
		}
		i=m;//注意!!!经过前面的运算,i的值可能会发生改变,所以需要将i进行初始化 
		printf("\n");
	}
	return 0;
 } 

在这里插入图片描述

你可能感兴趣的:(蓝桥杯(C语言))