POJ NOI0105-43 质因数分解
问题链接:POJ NOI0105-43 质因数分解。
- 总时间限制:
- 1000ms
- 内存限制:
- 65536kB
- 描述 已知正整数 n 是两个不同的质数的乘积,试求出较大的那个质数。输入
-
输入只有一行,包含一个正整数 n。
对于60%的数据,6 ≤ n ≤ 1000。
对于100%的数据,6 ≤ n ≤ 2*10^9。 - 输出
- 输出只有一行,包含一个正整数 p,即较大的那个质数。
- 样例输入
-
21
- 样例输出
-
7
- 提示
- 来源
- NOIP2012复赛 普及组 第一题
问题分析
如果一个数n是两个素数的乘积,那么其中一个素数必然小于或等于n的开平方。
程序说明
(略)
参考链接:(略)
AC的C++语言程序:
#include <iostream>
#include <cmath>using namespace std;int main()
{long n;cin >> n;if(n % 2 == 0)cout << n / 2 << endl;else {int start = sqrt(n) / 2;start = start * 2 + 1;for(int i=start; i>=3; i-=2) {if(n % i == 0) {cout << n / i << endl;}}}return 0;
}
POJ NOI0105-43 质因数分解相关推荐
- 信息学奥赛一本通 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 ...
- 求一个数的所有因数+质因数分解【数论】
先附上所有因数的求法: 我的做法:是今天误打误撞写出来的: http://exam.upc.edu.cn/problem.php?id=5062 然后,我上网找居然没有人写一个高效一点的,我这个做法其 ...
- 1624 Violet 5 樱花(Bzoj2721 LOJ10202 LUOGU1445 提高+/省选-) 交叉相乘 阶乘质因数分解技巧 约数个数计算
总目录 在线测评地址(ybt) 在线测评地址(LOJ) 在线测评地址(LUOGU) 1.交叉相乘 阶乘质因数分解技巧 约数个数计算 ybt 通过 测试点 结果 内存 时间 测试点1 答案正确 604K ...
- 【期望dp 质因数分解】cf1139D. Steps to One
有一种组合方向的考虑有没有dalao肯高抬啊? 题目大意 有一个初始为空的数组$a$,按照以下的流程进行操作: 在$1\cdots m$中等概率选出一个数$x$并添加到$a$的末尾 如果$a$中所有元 ...
- 素数判定质因数分解(数论)(Miller Rabin)(Pollard Rho)
太玄学了! 我真的被概率的魅力折服了.此前我认为1便是1,0.9999999999-便是0.9999999999-. 但实际上它们有着千丝万缕的关系. 试想,如果一件事发生的概率是0.99999999 ...
- 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大的整数,要 ...
最新文章
- electron 改变窗体 大小_8个瑜伽常见体式变体,小改变,大不同!
- yii2快速導出phpexcel
- C#的加密解密算法,包括Silverlight的MD5算法
- 微信jssdk,实现多图上传的一点心得
- Dev-Cpp 常用的快捷键(持续更新)
- 各种资源(持续更新中)
- C++ 控制结构和函数(一) —— 控制结构
- java numberformat 方法_Java NumberFormat parse()用法及代码示例
- awg线径与电流_AWG线规—导线外径(MM)与电流(A)对照
- vscode中文乱码
- linux系统可安装博途吗,安装博途V14是在什么系统下?
- 那根你想顺着去打人的网线是怎么制作的?
- elpida颗粒_内存涨价三星背锅,晶圆颗粒远远不止这几家!
- 【资源篇】在线下载B站视频(免安装)
- C语言:小写字母与大写字母的转换
- Python实现——依次计算一系列给定字符串的字母值,字母值为字符串中每个字母对应的编号值(A对应1,B对应2,以此类推,不区分大小写字母,非字母字符对应的值为0)的总和。
- AWS KVS(Kinesis Video Streams)之WebRTC集成过程(六)
- win7系统安装高版本的node教程
- 如何用手机快速制作好看的二维码
- 政府大数据中心数据资源平台 建设方案