蓝桥杯 BASIC-16 基础练习 分解质因数
2016-07-22 00:33
531 查看
问题描述
求出区间[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
求出区间[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; int isprime(int n) { if(n <= 1) return 0; else if(n == 2 || n == 3) return 1; else { for(int i = 2; i * i < n; i++) { if(n % i == 0) { return 0; } } return 1; } } int main() { int a, b; cin >> a >> b; for(int i = a; i <= b; i++) { int temp = i; cout << i << "="; int flag = 0; while(temp != 1) { for(int j = 2; j <= temp; j++) { if(isprime(j) && temp % j == 0) { temp = temp / j; if(flag == 1) cout << "*"; cout << j; flag = 1; break; } } } cout << endl; } return 0; }
相关文章推荐
- 7月21日实习日志
- Java 9 - 比 Java 8 更接地气:定制最小化的rt.jar, REPL脚本化执行,原生json处理,支持HTTP 2.0,新的锁机制
- 玩转github
- coordinate descent
- 蓝桥杯 BASIC-18 基础练习 矩形面积交
- CentOS6.5下安装mysql5.5
- 高并发秒杀——开篇
- WindowManager的分析
- 蓝桥杯 ALGO-126 算法训练 水仙花
- Apache的配置文件,使用了自己的目录,添加了别名的使用
- CodeForces Gym 100735G
- 蓝桥杯 BASIC-19 基础练习 完美的代价
- maven中的profile文件的解析
- sublime格式化css代码插件:css format
- LeetCode 51. N-Queens
- python 子类继承父类的__init__方法
- Mybatis-update - 数据库死锁 - 获取数据库连接池等待
- Codeforces 599B: Spongebob and Joke(技巧,规律)
- CodeForces Gym 100735E
- R语言回归篇