T792462 【P1300】 - 素数筛选

题目描述

编写程序筛选出1 - n之间的所有的素数,并打印出来

输入格式

第1行,1个整数n

输出格式

一行若干个正整数,代表1 - n之间的所有的素数,从小到输出,两个素数之间有一个空格

说明/提示

50%的数据:$2 \le n \le 10^5$ 100%的数据:$2 \le n \le 10^7$