题目描述
已知正整数n是两个不同的质数的乘积，试求出两者中较大的那个质数。
输入输出格式
输入格式：
输入只有一行，包含一个正整数n。
输出格式：
输出只有一行，包含一个正整数p，即较大的那个质数。
输入输出样例
说明
10^9n≤2×109
NOIP 2012 普及组 第一题
看难度貌似挺简单的，看代码也挺简单的，但是！我想不到！
这里涉及一个定理，拿来保存备注一下。
1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<algorithm> 5 using namespace std; 6 int n; 7 int main() 8 { 9 scanf("%d",&n); 10 for(int i=2;i<n;i++) 11 { 12 if(n%i==0) 13 { 14 printf("%d",n/i); 15 return 0; 16 } 17 } 18 } 19 //唯一分解定理:一个数能且只能分解为一组质数的乘积。
完毕。
如果你不开心，那我就把右边
这个帅傻子分享给你吧，
你看，他这么好看，那么深情的望着你，你还伤心吗？
真的！这照片盯上他五秒钟就想笑了。
一切都会过去的。