#P1627. 2023.10.13-newh3-第一题-质数

2023.10.13-newh3-第一题-质数

题目描述

给定一个整数 nn,请你帮助塔子哥找出不大于 nn 中所有的质数。

输入格式

一行一个整数,表示 nn

1n5×1051 \le n \le 5 \times 10^5

输出格式

输出若干个整数,以空格分隔,表示不大于 nn 的所有质数。

5
2 3 5