[蓝桥杯]分解质因数

[蓝桥杯][基础练习VIP]分解质因数

时间限制: 1Sec 内存限制: 128MB 提交: 496 解决: 288

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

提示

先筛出所有素数，然后再分解。

数据规模和约定

2< =a< =b< =10000

输入
输入两个整数a，b。
输出
每行输出一个数的分解，形如k=a1 x a2 x a3…(a1< =a2< =a3…，k也是从小到大的)(具体可看样例)
样例输入
3 10
样例输出
3=3
4=2 x 2
5=5
6=2 x 3
7=7
8=2 x 2 x 2
9=3 x 3
10=2 x 5

解题思路

先判断出可以直接输出的素数，在对剩下的数进行分解。
主要的分解代码，从2开始依此往后分解，对每次的余数进行判断

void fen(int x)
{
	int ans[100];
	int j=0;
	int chu=x;
	int flag=0;
	int num=0;
	while(1)
	{
		num++;
		for(int i=2;i

完整代码

#include
#include
using namespace std;

bool ss(int x)
{
	if((x==1)||(x==2)) return true;
	for(int i=2;i>a>>b;
	for(int i=a;i<=b;i++)
	{
		if(ss(i)==true)
			cout<