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]