洛谷：P1075 [NOIP2012 普及组] 质因数分解

时间限制1.00s         内存限制128.00MB         难易度：普及-

【题目描述】

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

【输入格式】

输入一个正整数 n。

【输出格式】

输出一个正整数 p，即较大的那个质数。

【输入输出样例】

输入 #1

21

输出 #1

7

【说明/提示】

1≤n≤2×109

NOIP 2012 普及组 第一题

【参考代码】

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,p;
    cin>>n;
    for(int i=2;i<=n;i++)
    	if(n%i==0)
        {
      	    p=n/i;
      	    cout<<p<<endl;
      	    break;
    	}
    return 0;
}