题目描述
已知正整数 n 是两个不同的质数的乘积, 试求出两者中较大的那个质数.
输入输出格式
输入格式:
一个正整数 n.
输出格式:
一个正整数 p, 即较大的那个质数.
输入输出样例
输入样例 #1: 复制
21
输出样例 #1: 复制
7
说明
n ≤ 2 * 10 ^ 9
NOIP 2012 普及组 第一题
- #include<cstdio>
- #include<algorithm>
- #include<cmath>
- #include<cstring>
- using namespace std;
- long long int a;
- int i;
- int main()
- {
- scanf("%lld",&a);
- for(i = 2;i * i <= a;i++)
- {
- if(a % i == 0)
- {
- printf("%lld",(long long int)a / i);
- break;
- }
- }
- return 0;
- }
来源: http://www.bubuko.com/infodetail-2827387.html