Problem1108--质因数分解

1108: 质因数分解

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 471  Solved: 327
[Submit] [Status] [Web Board] [Creator:]

Description

给你一个由两个质数相乘得到的正整数n,求较大的质数

Input

一行一个整数 n ,保证 n 是两个素数的乘积且素数小于 5000

Output

一个整数 x 表示结果

Sample Input

6

Sample Output

3

HINT

如果超时的话,注意 n 的范围以及要枚举的对象

Source/Category

 

[Submit] [Status]