Loading [MathJax]/jax/output/HTML-CSS/jax.js
编程题
                ### 问题描述

小蓝和小桥正在研究一个无限长度的质数序列,这个序列的第 i 个元素是第 i 个质数的平方,4,9,25,49,121,

他们想知道,对于给定的一些正整数 x,这些数在该质数序列的位置是多少,如果找不到 x,输出 -1

输入格式

第一行输入一个正整数 q,表示询问的数量。

接下来 q 行,每行输入一个正整数 x

输出格式

输出共 q 行,每行一个整数,表示 x 在序列中的位置。如果 x 不在序列中,输出 -1

样例输入

2
4
10

样例输出

1
-1

说明

在这个例子中,质数序列的前几个元素是 4,9,25,49,121,,所以 4 在序列的第一个位置,10 不在序列中。

数据范围

对于 100% 的数据,满足 1q1001x109

查看答案
赣ICP备20007335号-2