质因数分解
已知是俩不同质数之积，求较大者
正文
// 原题：https://oj.yecheng.tv/p/1438
// 题意：n 是两个不同质数的乘积，输出较大的那个质数。
// 思路：从 2 起试除，第一个能整除的因子必为较小质数，另一个即为 n/i，输出较大的。
// 复杂度：O(sqrt(n))。
// 易错点：n<=2e9 用 long long 试除；第一个因子即为较小质数。
#include <iostream>
using namespace std;
int main(){
long long n;
cin >> n;
for(long long i = 2; i * i <= n; i++){
if(n % i == 0){
cout << n / i << endl;
return 0;
}
}
return 0;
}
洛谷·深入浅出的其它内容
- 简单的分苹果
- 简单的分苹果 2
- 圆的计算
- 简单的猴子吃桃
- 评测机队列
- 面积计算
- 竞赛得分
- 简单的分苹果 3
- 鸡兔共笼
- 定期存款
- 跑步
- 英文字母
- 玩橡皮泥
- 销量预测
- 苹果采购
- 字母转换
- 数字反转
- 再分肥宅水
- 小鱼的游泳时间
- 成绩
- 上学迟到
- 三角形面积
- 小玉买文具
- 苹果和虫子
- 对角线
- 数字比较
- 数的性质
- 闰年判断
- Apples
- 洛谷团队系统
- 肥胖问题
- 三位数排序
- 月份天数
- 不高兴的津津
- 买铅笔
- 三角形分类
- 小玉家的电费
- 小鱼的航程（改进版）
- 三角函数
- 陶陶摘苹果
- [COCI2006-2007#2] ABC
- 找最小值
- 分类平均
- 一尺之棰
- 数字直角三角形
- 阶乘之和
- 计数问题
- 级数求和
- 金币
- 数列求和
- 质数口袋
- 回文质数 Prime Palindromes
- 小玉在游泳
- 数字反转
- 月落乌啼算钱（斐波那契数列）
- 求极差 / 最大跨度值
- 最长连号
- 质因数分解
- 求三角形
- 打分