#A0043. 质数-2

质数-2

题目描述

输出 nn 以内的所有质数,满 55 个换行。

输入格式

一个整数 nn,满足 1n1051 \leq n \leq 10^5 .

输出格式

输出 nn 以内的所有质数,满 55 个换行

20
2 3 5 7 11 
13 17 19

数据规模与约定

50%50\%的数据:1n1031 \leq n \leq 10^3

100%100\%的数据:1n1051 \leq n \leq 10^5