#3750. 数字问题-2.3-求1-N之间的所有素数-优化试除法

数字问题-2.3-求1-N之间的所有素数-优化试除法

题目要求

输入一个正整数N(1 ≤ N ≤ 500000),输出1~N之间的所有素数,每个素数占一行。

10
2 3 5 7

时间限制

40ms