P1075 质因数分解

P1075 质因数分解

题目描述

已知正整数nn是两个不同的质数的乘积，试求出两者中较大的那个质数。
n≤2×10^9

输入

一个正整数n。

输出

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

样例输入 Copy

21

样例输出 Copy

7

思路
这题要先想唯一分解定理，听过定理可以知道这题跑一个循环就可以得到答案了，i的初值从2开始。

AC代码

#include<bits/stdc++.h>
using namespace std;
int main(){
	long long a,b;
	while(cin >> a){
		for(int i = 2 ; i < a ; i ++){
			if(a % i == 0){
				int s = a / i;
				printf("%d\n",s);
				break;
			}
		}
	}
}