T792462 【P1300】 - 素数筛选
题目描述
编写程序筛选出1 - n之间的所有的素数,并打印出来
输入格式
第1行,1个整数n
输出格式
一行若干个正整数,代表1 - n之间的所有的素数,从小到输出,两个素数之间有一个空格
说明/提示
50%的数据:$2 \le n \le 10^5$
100%的数据:$2 \le n \le 10^7$