蓝桥杯 分解质因数
来源:互联网 发布:交大医学院网络 编辑:程序博客网 时间:2024/06/05 04:53
题目:
基础练习 分解质因数
时间限制:1.0s 内存限制:512.0MB
问题描述
求出区间[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
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>#include<cstring>#include<cmath>using namespace std;int is_prime(int x){ for(int i=2;i<=sqrt(x);i++) { if(x%i==0) { return 0; break; } } return 1;}int main(){ int f=0,r,l,m,n,i,a[100000],b[100000],temp; for(i=2;i<=100000;i++) { if(is_prime(i)==1) a[f++]=i; } cin>>r>>l; for(m=r;m<=l;m++) { i=0,f=0,n=m; temp=1; while(temp<m) { while(n%a[i]==0&&temp<=m) { temp=temp*a[i]; b[f++]=a[i]; n=n/a[i]; //cout<<temp<<endl; } i++; } //cout<<f<<endl; cout<<m<<"="; for(int j=0;j<f-1;j++) cout<<b[j]<<"*"; cout<<b[f-1]<<endl; } return 0;}
阅读全文
0 0
- 蓝桥杯练习 分解质因数
- 蓝桥杯备战--质因数分解
- 蓝桥杯练习--分解质因数
- 蓝桥杯:分解质因数
- 【蓝桥杯】分解质因数
- ACM:蓝桥杯:分解质因数
- 【蓝桥杯】分解质因数
- JAVA蓝桥杯分解质因数
- 蓝桥杯之分解质因数
- 蓝桥杯 分解质因数
- 蓝桥杯:分解质因数
- 蓝桥杯 分解质因数
- 蓝桥杯 基础练习 分解质因数
- 蓝桥杯BASIC-16(分解质因数)
- 蓝桥杯基础练习 分解质因数
- 蓝桥杯 分解质因数(模板)
- 分解质因数
- 分解质因数
- 给初学者的RxJava2.0教程(一)
- MapReduce TopN问题
- Redis 的认识和基本使用
- "xxx" is scheduled for addition, but is missing/丢失了预定增加的
- Android进阶之路
- 蓝桥杯 分解质因数
- 学习:传输层之TCP协议
- Java检查异常和非检查异常区别
- LCS算法
- hibernate之where子句
- Redis常用操作
- C实现简单TCP的C/S模型(Linux & Mac OS系统)
- 我的第一个博客
- 【SQL】SQL中distinct的用法