Vijos 1773题:质因数
来源:互联网 发布:手机淘宝申请退款在哪 编辑:程序博客网 时间:2024/05/22 17:35
描述
质因数分解是有着重要意义的问题。
已知正整数n是两个不同的质数的乘积,试求出较大的那个质数。
格式
输入格式
输入只有一行,包含一个正整数n。
输出格式
输出只有一行,包含一个正整数p,即较大的那个质数。
样例1
样例输入1
21
样例输出1
7
限制
1s
提示
对于60%的数据,6 ≤ n ≤ 1000。 对于100%的数据,6 ≤ n ≤ 2 * 10^9。
#include<iostream>using namespace std;int main(){ int n; while (cin >> n) { for (int i = n - 1; i >1; i--) { if (n%i == 0) { cout << i << endl; break; } } } return 0;}
0 0
- Vijos 1773题:质因数
- Vijos 1786题:质因数分解
- Vijos P1786 质因数分解【质因数分解】
- 质因数
- 质因数
- 质因数
- 质因数
- 质因数
- Vijos 1034题:家族
- Vijos 1104题:采药
- Vijos 1166题:木牛流马
- Vijos 1193题:扫雷
- Vijos 1217题:乒乓球
- Vijos 1359题:Superprime
- Vijos 1549题:中位数
- Vijos 1002题:过河
- Vijos 3764 牛奶题
- vijos P1753HackSon的趣味题
- XZ_iOS之控制台使用LLDB去po打印相关信息
- Oracle学习笔记--day06
- C#上传FTP服务器
- JAVA分布式事务原理及应用
- Linux内核配置选项 (经典学习)
- Vijos 1773题:质因数
- AAC音频格式分析与解码
- sticky-footer布局
- Hack微信,不一样的安全视角
- finished with non-zero exit value 2
- 分布式系统事务一致性解决方案
- 学习C++从入门到精通的十本最经典书籍
- aop 正则表达式
- 深度学习史上最全总结(文末有福利)