BOANY
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
历年真题
推荐题单
Login
Register
1521: 最大质因子
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:39
Solved:15
Submit
Submit Record
Statistics
ShowOff!
Description
质因子是指能整除给定正整数的质数。而最大质因子是指一个整数的所有质因子中最大的那个。
比如30的质因子有2,3, 5,所以最大质因子就是5。
Input
一个整数N( 2 ≤ N ≤ 10000)
Output
N的最大质因子
Sample Input
Copy
30
Sample Output
Copy
5
HINT
质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。
Source/Category
等级考试一级
等级考试二级
Submit
Submit Record
Statistics
ShowOff!