POJ NOI0105-43 质因数分解
来源:互联网 发布:好看的单眼皮女生知乎 编辑:程序博客网 时间:2024/06/05 19:09
问题链接: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;}
0 0
- POJ NOI0105-43 质因数分解
- POJ 1142 质因数分解
- POJ 1142 分解质因数练习
- 43:质因数分解
- poj 1811 (素数判定+质因数分解)
- poj 1091 跳蚤(分解质因数+容斥)
- poj 3604 Professor Ben(质因数分解)
- POJ 1142 Simith Numbers(质因数分解)
- poj 3904 容斥原理+质因数分解
- POJ 2167 Irrelevant Elements 质因数分解
- POJ 1338 Ugly Numbers (质因数分解)
- POJ 1365 Prime Land(分解质因数)
- poj 1365 Prime Land 质因数分解
- POJ 1365 Prime Land(质因数分解)
- POJ 1142 Smith Numbers【Euler分解质因数】
- POJ 1845 质因数分解+等比数列求和
- POJ 1091 跳蚤 【容斥】【质因数分解】
- POJ NOI0105-45 金币
- Map集合 把map集合转成set的方法
- [Web]万网虚拟机(阿里的)怎么实现apk、ipa文件下载?
- 自适应模糊神经网络的设计
- C面试常考知识点详解
- 队列实现迷宫问题
- POJ NOI0105-43 质因数分解
- 可编辑ALV字段更新检查
- 【转】正确理解ThreadLocal
- 用vue-cli 与vuex一步一步搭建一个笔记应用(四)
- 数据仓库之ETL漫谈
- springmvc 页面传值过程
- JAVA开发之 13-关键字的使用
- ffplay常用命令
- MyBatis传入参数为list、数组、map写法