打印质数表
题号:NC22210
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

输入一个自然数N,按质数定义从小到大输出1~N(包含N)中所有的质数

输入描述:

输入一行,包含一个整数N

1 <= N <= 2000

输出描述:

输出一行,包含所有的质数,按照从小到大的顺序输出,以空格隔开。
示例1

输入

复制
20

输出

复制
2 3 5 7 11 13 17 19