在 线 评 测 系 统
Toggle navigation
ZZULIOJ
常见问答
讨论版
题目列表
来源/分类
状态
排名
竞赛
考试&作业
[
题目列表
状态
排名
OI 排名
统计
]
Login
问题 G: 趣味小课堂
问题 G: 趣味小课堂
时间限制:
1
Sec
内存限制:
128 MB
提交:
5327
解决:
1605
[
状态
] [
讨论版
] [
提交
] [命题人:
]
题目描述
周末又要来临了,
为了让大家可以在周末来临之际有个轻松的心情 ,每到周五,学院会为同学们准备一节时长为45分钟的趣味小课堂。在课堂中老师会给同学们布置一道简单题,让大家可以轻松A掉它。本周五布置的题目是给定一个正整数K,K为某两个质数的乘积,请同学们求出其中较大的那个质数为多少。
输入
第一行输入为整数T(T<100),表示T组测试数据
然后每行输入一个K,K为int范围内的正整数 (保证是两个质数的乘积)
输出
每组测试数据输出一个正整数,单独占一行,表示较大的质数
样例输入
Copy
1 21
样例输出
Copy
7