ACM:蓝桥杯:分解质因数
来源:互联网 发布:知的繁体字 编辑:程序博客网 时间:2024/06/05 08:02
分解质因数 质数分解 循环
问题描述
求出区间[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 fun(int a,int b){// a<b for(int i=a;i<=b;i++){ cout<<i<<"="; int x=i,j=2; while(x!=1){ if(x%j==0){ x/=j; cout<<j; if(x!=1) cout<<"*"; }else j++; } cout<<endl; } }int main(){ int a,b; cin>>a>>b; if(a>b) fun(b,a); else fun(a,b);}
0 0
- ACM:蓝桥杯:分解质因数
- 分解质因数 模板 ACM
- 蓝桥杯练习 分解质因数
- 蓝桥杯备战--质因数分解
- 蓝桥杯练习--分解质因数
- 蓝桥杯:分解质因数
- 【蓝桥杯】分解质因数
- 【蓝桥杯】分解质因数
- JAVA蓝桥杯分解质因数
- 蓝桥杯之分解质因数
- 蓝桥杯 分解质因数
- 蓝桥杯:分解质因数
- 蓝桥杯 分解质因数
- ACM数论基础之一_______质因数分解
- 蓝桥杯 基础练习 分解质因数
- 蓝桥杯BASIC-16(分解质因数)
- 蓝桥杯基础练习 分解质因数
- 蓝桥杯 分解质因数(模板)
- 分治算法求数组的最大值最小值
- 51nod 1287 加农炮 【线段树】
- IDEA中如果报org.apache.spark.sparkException: A master URL must be set in your configuration
- 1005. Spell It Right (20)
- CSS3 3D魔方
- ACM:蓝桥杯:分解质因数
- 51Nod-1535-深海探险
- MyBatis的PDF
- rsyslog+mariadb+loganalyzer实现日志服务器搭建
- java工作2年半的反思
- Handler的机制原理
- ACM:蓝桥杯:矩阵乘法
- 在CDH5.4.5版本中使用Scala+sbt+Eclipse+Java遇到的问题总结
- 驱动学习模块最简单示例