优加优智OJ系统 主页 问题 问题分类 模拟竞赛
登录 注册

1118: 最大质因数

内存限制：256 MB 时间限制：2.000 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：25 通过：5
提交提交记录统计

题目描述

    已知正整数n是两个不同的质数的乘积，试求出两者中较大的那个质数。
    提示：质数筛选范围1--224
    n取值范围：对于60%的数据，6≤n≤1000。  对于100%的数据，6≤n≤263。

输入格式

    一个正整数n。

输出格式

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

输入样例 复制 

21

输出样例 复制 

7

数据范围与提示

    对于60%的数据，6≤n≤1000。
    对于100%的数据，6≤n≤263。

分类标签

提交提交记录统计