编写代码输出第i个素数

vc白萝卜

给定多行，一行一个整数i，输出第i个素数（素数2是第1个素数），每个结果一行，最后一行有回车；直至输入结束
i<100010

例子
输入
1
2
5
3

输出
2
3
11
5

有大神会吗，这些语言都可以 C/C++  DEV C++ python java c# 求救！！！

sunrise085

import math
def prime(n):
    i=0
    num=2
    while i<n:
        for j in range(2,int(math.sqrt(num))+1):
            if num%j == 0:
                num+=1
                break
        else:
            i+=1
            result=num
            num += 1
    return result

a=[]
print("请输入你所想要的素数位置序列：")
for i in range(4):#这个序列长度由你定
    a.append(int(input()))
print("你所想要的素数分别是：")    
for i in range(4):
    print(prime(a[i]))