C1137 - 素数大酬宾
题目描述
商场有n件商品，编号为1 ~ n，经理小明今天突发奇想，想把这些商品中编号为素数（质数）的商品拿出来做酬宾活动，请你编写一个程序帮经理找出所有编号为素数的商品
输入格式
一行一个正整数n，代表有n个商品
输出格式
一行若干个正整数，代表若干的商品的编号且这些商品的编号为素数，两个数之间有一个空格
样例 #1 输入
20
样例 #1 输出
2 3 5 7 11 13 17 19
数据范围与提示
100%的数据：$2 \le n \le 10^{5}$
测试点数目
共10个测试点，每个测试点10分
时间与内存限制
每个测试点时间：1000ms（1.0s），内存：256MiB
输入输出模式
本OJ支持两种输入输出模式
1. 标准输入输出模式：
直接从标准输入和标准输出读写数据，不需要使用freopen进行文件输入输出重定向
2. 文件输入输出模式（国内信奥赛输入输出模式）:
从文件中读写数据，需要使用freopen进行输入输出重定向
本题输入文件名为：C1137.in，输出文件名为：C1137.out