开始 2023-02-01 00:00:00

测试题

结束 2024-02-01 00:00:00
Contest is over.
当前 2024-11-21 21:34:16

B. 质数个数

描述

输入n,输出2到n范围内所有的质数以及质数个数。

输入

一行一个整数n (2 ≤ n ≤ 200000000)。

输出

先输出所有质数,5 个换一行。最后输出质数个数。

样例

输入

20

输出

2 3 5 7 11
13 17 19
8
时间限制 1 秒
内存限制 128 MB