prime plus

 1 Sec 32 MB |  显示标签
179617
通过提交

题目描述

求小于 n 的最大素数

输入格式

第一行是一个整数 T ,表示数据组数

接下来 T 行,每行一个整数 n ,含义如题

1≤T≤10,1≤n≤1010

输出格式

一个整数,小于 n 的最大素数,如果没有则输出-1

样例输入 #1

1
100

样例输出 #1

97
 上传者
coach
 创建时间
2018-12-08 08:29
 修改时间
2018-12-08 08:52