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

题目

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

输入输出格式

输入格式

输入一个正整数n

输出格式

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

输入输出样例

输入

21

输出

7

代码

//对于一个质因数，从小到大开始找，一旦找到一个因子，整体除以它就是最大的那一个因子
#include<iostream>
using namespace std;
int main(){int n;cin>>n;int i;for(i=2;i<n;i++){if(n%i==0){cout<<n/i;break;}}return 0;
}