问题 A: 趣味小课堂

问题 A: 趣味小课堂

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