SP15164 PTRI - primes triangle (I)
题目描述
我们有一个名为“素数三角形”的结构，它按如下方式排列所有的素数：
```
2
3 5
7 11 13
17 19 23 29
.........
```
你的任务是：给定一个从 $1$ 到 $10^8$ 的整数，判断它在素数三角形中的位置。
输入格式
第一行输入一个整数 $T$，表示询问的次数（$1 \le T \le 10^5$）。接下来的 $T$ 行中，每行包含一个整数 $n$（$1 \le n \le 10^8$）。
输出格式
对于每个测试用例，输出两个整数 $i, j$，它们表示数字在素数三角形所在的行号和列号，从 $1$ 开始计数。若数字 $n$ 不在素数三角形中，则输出 `-1`。
**本翻译由 AI 自动生成**