题目描述

古代丝绸之路是连接中国与中亚、亚的重要情报通道。假如你是一位信使，负责护送各国使节之间的密信。某天沿途有n封密信需要护送，编号从1到n。为了保密需要，编号为质数的密信涉及最重要的军事情报，必须重点关注。

请找出所有编号为质数的密信，并按从小到大的顺序输出。例如，当n=10时，2，3，5，7都是质数(只能被1和自身整除)，需要重点关注。

输入格式

一个整数n，表示密信的最大编号(n>=2)

输出格式

输出所有需要重点关注的密信编号，每个编号占一行。

输入输出样例

10

2
3
5
7

题目来源

2026年全国青少年信息素养大赛【丝路新程】样题