问题描述 :
求出区间[a,b]中所有整数的质因数分解。
输入说明 :
输入两个整数a,b。
2<=a<=b<=10000
输出说明 :
每行输出一个数的分解,形如k=a1a2a3…(a1<=a2<=a3…,k也是从小到大的)(具体可看范例)
输入范例 :
3 10
输出范例 :
3=3
4=2*2
5=5
6=2*3
7=7
8=2*2*2
9=3*3
10=2*5
完整C++代码
感觉还算简单的
#include <bits/stdc++.h>
using namespace std;
typedef vector<int> vec;
// 判断是否为质数
int isPrime(int num) {
for (int i = 2; i <= sqrt(num); i++) {
if (num % i == 0) return 0;
}
return 1;
}
int main()
{
// 先枚举出2~10000内的所有质数
vec prime;
for (int i = 2; i <= 10000; i++) {
if (isPrime(i)) prime.push_back(i);
}
int a, b;
cin >> a >> b;
for (int i = a; i <= b; i++) {
vec res;
int t = i, k = 0;
// 开始遍历
while (t > 1) {
// 如果有多个当前数为因数
while (t / prime[k] * prime[k] == t) {
t /= prime[k];
res.push_back(prime[k]);
}
k++;
}
cout << i << "=" << res[0];
for (int i = 1; i < res.size(); i++) {
cout << "*" << res[i];
}
cout << endl;
}
return 0;
}
😋欢迎大伙私信或者评论区交流讨论😋