T793044 【C1137】 - 素数大酬宾
题目描述
商场有n件商品,编号为1 ~ n,经理小明今天突发奇想,想把这些商品中编号为素数(质数)的商品拿出来做酬宾活动,请你编写一个程序帮经理找出所有编号为素数的商品
输入格式
一行一个正整数n,代表有n个商品
输出格式
一行若干个正整数,代表若干的商品的编号且这些商品的编号为素数,两个数之间有一个空格
说明/提示
100%的数据:$2 \le n \le 10^{5}$