ACMNO.39 分解质因数求出区间[a,b]中所有整数的质因数分解。蓝桥杯训练！

题目描述

求出区间[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

来源/分类

蓝桥杯—基础训练

题目截图：

我的代码：
（因为时间超限，失败啦！for循环语句太多啦！）

#include <iostream>
using namespace std;
void explain(int a)
{int z=0;int y=0;for(int i=2;i<a;i++)for(int j=2;j<a;j++){if(i*j==a&&y!=1){cout<<a<<"="<<i<<"*"<<j;z=1;y=1;break;}}if(z==0)cout<<a<<"="<<a<<endl;;
}
int main()
{int n,m,i;
cin>>n>>m;
if((n<=m)&&n>=2&&m<=10000)
{for(i=n;i<=m;i++){explain(i);cout<<endl;}
}
}

下面就只好借鉴别人的代码啦，自己再更改一下。
就是修改一下调函数里面的for循环语句为while循环就可以啦！
修改之后代码：

#include <iostream>
using namespace std;
void explain(int a)
{int j=2;printf("%d=",a);while(1){while(a%j==0){printf("%d",j);a=a/j;if(a!=1)printf("*");}if(a==1){printf("\n");break;}j++;
}
}
int main()
{int n,m,i,s;
cin>>n>>m;
if((n<=m)&&n>=2&&m<=10000)
{for(i=n;i<=m;i++){s=1;for(int j=2;j<i;j++)if(i%j==0){s=0;break;}if(s==1)cout<<i<<"="<<i<<endl;if(s==0)explain(i);}
}
}

代码截图：

代码执行截图：

OJ结果：

ACMNO.39 分解质因数求出区间[a,b]中所有整数的质因数分解。蓝桥杯训练！相关推荐

【JAVA】求出区间[a,b]中所有整数的质因数分解。
问题描述求出区间[a,b]中所有整数的质因数分解. 输入格式输入两个整数a,b. 输出格式每行输出一个数的分解,形如k=a1*a2*a3...(a1<=a2<=a3...,k也是从小 ...
C语言试题四十三之求出ss所指字符串中指定字符的个数，并返回此值。
1. 题目请编写一个函数function,它的功能是:求出ss所指字符串中指定字符的个数,并返回此值. 2 .温馨提示 C语言试题汇总里可用于计算机二级C语言笔试.机试.研究生复试中C程序设计科目. ...
JAVA 求出自然数101~199中的所有素数，每行显示10个数
课后习题练习 2.2 编程求出自然数101~199中的所有素数,每行显示10个数 2.3 编程顺序输出1~100之间所有能被7整除的整数 2.2 int num = 0, flag = 1;int b ...
【算法练习】蓝桥杯训练一：区间k大数查询、最大最小公倍数、k好数
蓝桥杯训练一一.区间k大数查询(简单)(模拟) 二.最大最小公倍数(中等)(数论) 三.k好数(DP) 一.区间k大数查询(简单)(模拟) 直接模拟就可以,个人觉得题目不严谨,没有说重复元素,也没有 ...
自定义函数fac1用递推方法求n!，自定义函数fac2用递归方法求n!，主函数中输入整数n（0≦n≦10）后，分别调用函数fac1和函数fac2求n!，最后输出调用的结果值进行对比。
自定义函数fac1用递推方法求n!,自定义函数fac2用递归方法求n!,主函数中输入整数n(0≦n≦10)后,分别调用函数fac1和函数fac2求n!,最后输出调用的结果值进行对比. 参考运行截图: ...
pku 1486 求出二分匹配图中的必须边
开始楞是没看懂意思,E文让我很纠结... 要判断一条边是否为二分图中必须边,方法如下: 1.先求出原图的任意最大匹配 2.对二分图某一边的所有点,删去其当前的匹配边.删的过程不是简单的将原图设为不连通 ...
使用天平只用3次求出12个球中的次品球并确认轻重
问题描述有12个外观完全一样的球,其中有一个是次品球,质量与其他11质量不同.现要给你一台天平,你可否只用三次称量就找出这个球,并说明这个球比其他球重还是轻. 分析如果已知轻重,通过天台求于12个 ...
如何在Java中找到整数的质因数–因式分解
编程课程中的常见家庭作业/任务之一是关于Prime Factorization. 要求您编写一个程序以找到给定整数的素因子 . 一个数字的质数因子是将精确地除以给定数字的所有质数. 例如,35的素数因 ...
求出1~100中平方根是整数的数的五种方法
1.内置模块math加filter函数 2.内置模块math加for,if循环 3.numpy 库加if循环 4. for,if 循环加表达式(只适合正数) 5. for,if 循环加内置函数 6. ...

ACMNO.39 分解质因数求出区间[a,b]中所有整数的质因数分解。蓝桥杯训练！

ACMNO.39 分解质因数求出区间[a,b]中所有整数的质因数分解。蓝桥杯训练！相关推荐

最新文章

热门文章

ACMNO.39 分解质因数 求出区间[a,b]中所有整数的质因数分解。蓝桥杯训练！

ACMNO.39 分解质因数 求出区间[a,b]中所有整数的质因数分解。蓝桥杯训练！相关推荐

最新文章

热门文章

ACMNO.39 分解质因数求出区间[a,b]中所有整数的质因数分解。蓝桥杯训练！

ACMNO.39 分解质因数求出区间[a,b]中所有整数的质因数分解。蓝桥杯训练！相关推荐