洛谷P1075 质因数分解
题目描述
已知正整数n是两个不同的质数的乘积，试求出两者中较大的那个质数。
输入输出格式
输入格式：
一个正整数n。
输出格式：
一个正整数p，即较大的那个质数。
输入输出样例
说明
n ≤ 2 × 10 ^ 9
NOIP 2012 普及组 第一题
1 #include<cstdio> 2 #include<algorithm> 3 #include<cmath> 4 #include<cstring> 5 using namespace std; 6 long long int a; 7 int i; 8 int main() 9 { 10 scanf("%lld",&a); 11 for(i = 2;i * i <= a;i++) 12 { 13 if(a % i == 0) 14 { 15 printf("%lld",(long long int)a / i); 16 break; 17 } 18 } 19 return 0; 20 }