开始 2023-11-10 17:18:13

数论初步

结束 2024-11-10 17:18:23
Contest is over.
当前 2025-01-10 03:00:36

C. 埃氏筛法求区间质数

描述

输入一个整数n,求区间1到n之间的所有质数，并输出。

输入

一个整数n

输出

1到n之间的质数，以空格分隔。

样例

输入

16

输出

2 3 5 7 11 13

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交