P1075 质因数分解

题目描述

已知正整数n是两个不同的质数的乘积，试求出两者中较大的那个质数。

输入输出格式

输入格式：

输入只有一行，包含一个正整数n。

输出格式：

输出只有一行，包含一个正整数p，即较大的那个质数。

输入输出样例

输入样例#1：复制

输出样例#1：复制

说明

$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 //唯一分解定理:一个数能且只能分解为一组质数的乘积。

完毕。

如果你不开心，那我就把右边这个帅傻子分享给你吧，

你看，他这么好看，那么深情的望着你，你还伤心吗？

真的！这照片盯上他五秒钟就想笑了。

一切都会过去的。