#1695. 数论基石

数论基石

题目背景

质数(素数)作为数论的基石,具有深远的意义和广泛的应用。

题目描述

如果一个正整数只能被1 1 和它本身两个数整除,就称为一个质数。最小的几个质数依次是2,3,5,7,11,13,2,3,5,7,11,13,⋯

请输出前 20252025 个质数?

输入

输出

一行整数从小到大依次输出,每个整数用空格隔开。

样例说明

输出 #1

2 3 5 7 11 13 ...

限制条件

1s, 512miB 每次测试。