#10528. 求n以内的所有质数

内存限制:256 MiB 时间限制:100 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

输入正整数n,列出所有n以内(包括n)所有质数。

输入格式

正整数n(2 =< n <= 1000000)

输出格式

n以内所有质数,用空格分开

样例

输入

20

输出

2 3 5 7 11 13 17 19