基础训练：分解质因数

最新推荐文章于 2023-11-16 22:44:08 发布

AI 菌

最新推荐文章于 2023-11-16 22:44:08 发布

阅读量713

点赞数 4

分类专栏：蓝桥杯题库练习文章标签：分解质因数蓝桥杯基础训练质因数

本文链接：https://blog.csdn.net/wjinjie/article/details/104637753

版权

蓝桥杯题库练习专栏收录该内容

16 篇文章

订阅专栏

问题描述

求出区间[a,b]中所有整数的质因数分解。

输入格式

输入两个整数a，b。

输出格式

每行输出一个数的分解，形如k=a1 * a2 * a3…(a1<=a2<=a3…，k也是从小到大的)

程序清单

#include <iostream>
#include <math.h>
using namespace std;

bool isPrime(int num)  //判断是否为素数 
{
	for(int i=2; i<=sqrt(num); i++)
	{
		if(num%i==0)
			return false; 
	}
	return true;
}

int main()
{
	int a=0,b=0,j=0,k=0;
	cin>>a>>b;
	for(int i=a; i<=b; i++) // 计算[a,b]中所有数的质因数分解
	{
		cout<<i<<"=";
		j=i;
		k=2;
		while(!isPrime(j)) //若j是否为质数，若是质数，则可继续分解因数 
		{
			if(j%k==0)  //若能被k整除，则k为一个因数 
			{
				cout<<k;
				j=j/k;  
				if(j!=1)
					cout<<"*";
			}
			else
				k++;
		}
		cout<<j<<endl;
	}
	return 0;
}