问题描述
求出区间[a,b]中所有整数的质因数分解。
输入格式
输入两个整数a,b。
输出格式
每行输出一个数的分解,形如k=a1*a2*a3...(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
提示
先筛出所有素数,然后再分解。
数据规模和约定
2<=a<=b<=10000
#include<iostream>
using namespace std;
//首先判断一个数是不是质数,方法是从二开始除,如果取余为0,那么就不是质数
int judge(int i) {
for (int j = 2 ; j != i; j++) {
if ((i % j) == 0) {
return 0;
}
}
return 1;
}
//display,输出
void display(int i) {
for (int j = 2; j <= i ; j++) {
if (i % j == 0){
cout << j << "*";
i = i/j;
if (judge(i)){
cout << i <<endl;
break;
} else {
j--;
}
}
}
}
//然后构造一个函数,将一个非质数从小到大以此分解
void decompose(int i) {
if (judge(i)) {
cout << i << "=" << i << endl;
} else {
cout << i << "=";
display(i);
}
}
int main() {
int a = 0 ,b = 0;
cin >> a >> b;
for (int i = a; i != b + 1; i++) {
decompose(i);
}
return 0;
}
测试结果成功,思路不唯一,如有更好的,可以分享啊
邮箱1249417038@qq.com