2386: 重排质数 sortprime
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：3
解决：2
题目描述
重排质数：程序文件sortprime.pas 输入文件sortprime.in 输出文件sortprime.out
【问题描述】 牛博士上次的实验失败了，经过仔细的分析和研究，发现原来只在N个实验数据中找出素数是不够的，还要对这些素数进行排序，并标出该素数在原来N个数据中的位置。
输入
【输入】 输入文件有多行，第一行为数值N，N<=1000
接下来的N行，每行一个实验数据，每个数据<=10000
输出
【输出】 有多行数据，按字典序输出实验数据中的素数，以及该素数在原数据中的位置。
每行有两个数用空格隔开，第一个数是找到的素数，第二个数是该素数在原数据中的位置.
样例输入 复制
5
1
11
5
6
7 样例输出 复制
5 3
7 5
11 2