T793044 【C1137】 - 素数大酬宾

题目描述

商场有n件商品,编号为1 ~ n,经理小明今天突发奇想,想把这些商品中编号为素数(质数)的商品拿出来做酬宾活动,请你编写一个程序帮经理找出所有编号为素数的商品

输入格式

一行一个正整数n,代表有n个商品

输出格式

一行若干个正整数,代表若干的商品的编号且这些商品的编号为素数,两个数之间有一个空格

说明/提示

100%的数据:$2 \le n \le 10^{5}$