1829: 素数函数
Memory Limit:32 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:17
Solved:3
Description
素数的定义不多说了吧,现在定义素数函数f(n),令:
f(1)=2;
f(2)=3;
f(3)=5;
…
其中f(n)的值为从小到大素数的序列.
现在要求算出n在区间[1,10^6]内所有f(n)的值.
Input
输入素数函数变量n,每个数据占一行.
Output
输出素数函数f(n) 的值,每个数据占一行.
Sample Input Copy
1
2
10
100
Sample Output Copy
2
3
29
541