Start 2024-02-17 22:43:47

STEMA考试

End 2024-02-25 00:00:00
Contest is over.
Now 2026-01-28 19:38:40

H. 找素数(蓝桥杯2012决赛第1题)

Description

素数就是不能再进行等分的整数。比如:7,11。

而9不是素数,因为它可以平分为3等份。

一般认为最小的素数是2,接着是3,5,...

请问,第100002(十万零二)个素数是多少?
请注意:“2” 是第一素数,“3” 是第二个素数,依此类推。

 

Input

Output

Examples

Input


                        

Output


                        

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit