问题 3512 --素数函数

3512: 素数函数

时间限制: 1 Sec  内存限制: 32 MB
提交: 42  解决: 25
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][192kb]

题目描述

素数的定义不多说了吧,现在定义素数函数f(n),令:

f(1)=2;

f(2)=3;

f(3)=5;

其中f(n)的值为从小到大素数的序列.

现在要求算出n在区间[1,10^6]内所有f(n)的值.

输入

输入素数函数变量n,每个数据占一行.   

输出

输出素数函数f(n) 的值,每个数据占一行.

样例输入

1
2
10
100

样例输出

2
3
29
541

提示

来源

[提交][状态]