qq_42325653的博客

原创 快速求素数

和尚特烦恼2题目描述：和尚解决了上一次的难题之后。又碰到了新的难题。这次也是关于素数的。一位施主首先把素数编号。最小的素数2编号为1，然后依次增加。施主要要求和尚迅速回答出对应编号的素数。输入：输入数据有多组，输入数据有多组，每组数据首先输入一个整数n(n<100). 然后有n个正整数m(m<10000).输出：对于每个正整数编号，输出对应的素数每个输出占一行样例输入：3123样例输出...