3507: DC01-07-05-最大质因子

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

# DC01-07-05-最大质因子 ## 题目描述 质因子是指能整除给定正整数的质数。而最大质因子是指一个整数的所有质因子最大的那个。比如30的质因子有2、3、5,所以最大质因子就是5。 ## 输入格式 一个整数N(2≤N≤10000)。 ## 输出格式 N的最大质因子。 ## 样例 #1 ### 样例输入 #1 ``` 30 ``` ### 样例输出 #1 ``` 5 ```