欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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

程序员文章站 2022-07-15 16:26:27
...

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

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

#include<stdio.h>
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语言