蓝桥杯|蓝桥杯 BASIC-16 试题 基础练习 分解质因数
资源限制
时间限制:1.0s 内存限制:512.0MB
问题描述
求出区间[a,b]中所有整数的质因数分解。
输入格式
输入两个整数a,b。
输出格式
每行输出一个数的分解,形如k=a1a2a3…(a1<=a2<=a3…,k也是从小到大的)(具体可看样例)
样例输入
3 10
样例输出
3=3
4=22
5=5
6=23
7=7
8=222
9=33
10=25
提示
先筛出所有素数,然后再分解。
【蓝桥杯|蓝桥杯 BASIC-16 试题 基础练习 分解质因数】数据规模和约定
2<=a<=b<=10000
#define _CRT_SECURE_NO_WARNINGS 1#include
#include
using namespace std;
const int N = 10000;
int a, b;
int arr[N];
int index;
bool isprime(int n)
{
for (int i = 2;
i <= sqrt(n);
i++)
{
if (n % i == 0)
return 0;
}
return 1;
}int main()
{
cin >> a >> b;
for (int i = 2;
i <= b;
i++)//筛选素数,并将其放到数组中保存起来
{
if (isprime(i))
{
arr[index] = i;
index++;
}
} for (int i = a;
i <= b;
i++)
{
cout << i << "=";
int num = i;
for (int j = 0;
j < index;
j++)
{
while (num % arr[j] == 0)
{
num /= arr[j];
cout << arr[j];
if (num == 1)
{
cout << endl;
break;
}
else
cout << "*";
}
}
} return 0;
}
推荐阅读
- python|【小白向】蓝桥杯练习系统——基础练习部分python语句解析
- 蓝桥杯 3 奇妙的数字
- leetcode|算法入门之字符串(Python)【初级算法——字符串】【蓝桥杯练习】【力扣练习】
- 数据结构与算法|【蓝桥杯】 BASIC-16 分解质因数
- 备战蓝桥杯|蓝桥杯python组十二届省赛真题+解析+代码(通俗易懂版)
- 备战蓝桥杯|蓝桥杯python组十一届省赛真题+解析+代码(通俗易懂版)
- 备战蓝桥杯|2020年第十一届蓝桥杯省赛Python组(真题+解析+代码)(作物杂交)
- 备战蓝桥杯|2021年第十二届蓝桥杯省赛Python组(真题+解析+代码)(直线)
- 备战蓝桥杯|2021年第十二届蓝桥杯省赛Python组(真题+解析+代码)(时间显示)
- C++|蓝桥杯之奇妙的数字