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

题目描述

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

输入格式

一个正整数n。

输出格式

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

输入输出样例

输入 

21

输出 

7

说明/提示

n≤2×10^9

---

审题：n肯定可以为两个不同质数的积

做这个题大家之前要知道：一个数能被唯一地分解为一组质数的乘积。所以在比他小且大于1的自然数中，只有那两个数能整除它，用n除以较小的数，剩下的就是答案了

废话少说，代码安排上

#include <bits/stdc++.h>
using namespace std;//万能开头，No怕不乐木
int main() 
{
    int n,i;
    cin >> n;
    for ( i = 2; i <= n; i++) 
	if (n % i == 0) { 
        cout << n / i;//结果已找到，下面直接返回值到0
      return 0;
    }
}