P1075 质因数分解
P1075
相关知识点:
幂函数pow(n,0.5),表示n的0.5次方,即根号n
Ps:不会的就拿出纸和笔,划拉划拉,就出来了
这道题没啥知识点,只要是运用两个循环,第一个循环是把n从2开始除,
第二个循环是看看 除数i是不是质数,如果是质数,i就是较小的那个质因数
题目描述
已知正整数n是两个不同的质数的乘积,试求出两者中较大的那个质数。
输入格式
一个正整数n。
输出格式
一个正整数p,即较大的那个质数。
输入输出样例
输入
21
输出
7
n = int(input())# 247=13*19
for i in range(2, int(pow(n,0.5)+1)):# 247/13 从2开始,所以找到得i是那个小的质数,确定后再用做除法得到大的质数if n % i == 0:# i=13 247/13==0 能整除for j in range(2, int(pow(i, 0.5)+1)):# 判断13是不是质数,接着从2开始除if i % j != 0:# i不能从2开始整除,所以i是质数breakprint(int(n/i))
P1075 质因数分解相关推荐
- java 判断一个数是正整数_【Java】P1075 质因数分解—关于数学方法在解题中的运用—(OJ:洛谷)...
点击上方"蓝字"关注我们了解更多算法思路01题目 题目来源:洛谷OJ 题目链接: https://www.luogu.com.cn/ 题目描述 已知正整数n是两个不同的质数的乘积, ...
- 洛谷P1075 质因数分解C语言
这个题要我们求较大的质数,我们可以先求出较小的质数,再用这个数除以较小的质数就得到较大的质数了,保证了不会超时. #include<stdio.h> #include<math.h& ...
- 洛谷——P1075 [NOIP2012 普及组] 质因数分解
P1075 [NOIP2012 普及组] 质因数分解 题目描述 已知正整数nn是两个不同的质数的乘积,试求出两者中较大的那个质数. 输入格式 一个正整数nn. 输出格式 一个正整数pp,即较大的那个质 ...
- 信息学奥赛一本通 1098:质因数分解 | 1957:【12NOIP普及组】质因数分解 | OpenJudge NOI 1.5 43 | 洛谷 P1075 [NOIP2012 普及组] 质因数分解
[题目链接] ybt 1098:质因数分解 ybt 1957:[12NOIP普及组]质因数分解 OpenJudge NOI 1.5 43:质因数分解 洛谷 P1075 [NOIP2012 普及组] 质 ...
- 素数、最大公约数、最下公倍数、质因数分解
2013-08-18 11:20:43 素数.最大公约数.最下公倍数.质因数分解都是与素数相关的,解决了素数的问题,其他的都可以此为基础求解. 小结: 求1到n之间的素数的基本方法是通过遍历2到sqr ...
- ACMNO.39 分解质因数 求出区间[a,b]中所有整数的质因数分解。蓝桥杯训练!
题目描述 求出区间[a,b]中所有整数的质因数分解. 输入 输入两个整数a,b. 输出 每行输出一个数的分解,形如k=a1*a2*a3...(a1< =a2< =a3...,k也是从小到大 ...
- 质数判断及质因数分解 质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。 0和1不是质数 除了0,1,质数以外其他的数叫合数
题目: 质数判断及质因数分解 质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数. 0和1不是质数 除了0,1,质数以外其他的数叫合数 代码部分: C++实现 #include ...
- C++实现质因数分解
质数(prime number)又称素数,有无限个.一个大于1的自然数,除了1和它本身外,不能被其他自然数整除(除0以外)的数称之为素数(质数):否则称为合数.根据算术基本定理,每一个比1大的整数,要 ...
- T^TOJ - 1251 - 。◕‿◕。TMD - 欧拉函数 - 质因数分解
http://www.fjutacm.com/Problem.jsp?pid=1251 想了很久,一开始居然还直接枚举因子d,计算重复了. 首先你要找与n的最大公因子大于m的x的个数. \[\sum\ ...
最新文章
- Docker基础之九: 管理容器的数据
- 解决android 异常导致应用程序停止运行的错误
- Android 利用方向传感器获得手机的相对角度
- java实现Windows资源管理器
- C语言试题二十之利用以下的简单迭代方法求方程cos(x)-x=0的一个实根。
- Operating System-Thread(5)弹出式线程使单线程代码多线程化会产生那些有关问题
- logback日志大量写磁盘导致微服务不能正常响应的解决方案
- 如何选择系统服务器,如何选择服务器的操作系统
- 编程基础(五)—— 虚拟内存
- matlab入门——矩阵运算
- COGS 2507. 零食店
- gc方法写法_国际上电话的正确写法和拨打方法
- python(1)汇率换算
- 黑电行业越来越难,海信、TCL、创维、康佳、长虹急需破局
- python头像教程_微信好友头像全家福详细教程python版
- DBS3900组网方式学习
- RabbitMQ实战运用(三)——安装与配置
- break和continue区别及使用场合
- umi2升级到umi3
- Android之数据存储-刘志远-专题视频课程