Problem Detail - [NOIP 2012 普及组] 质因数分解 - 黑猫OJ

ID: 3518

Type: Default

1000ms

256MiB

Difficulty: 1

Uploaded By:

Tags>

基础算法

数论

题目描述

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

输入格式

一个正整数n。（n≤2× ${10}^9$ ）

输出格式

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