A70016 | $【丝路新程】古代丝绸之路是连接中国与中亚、西亚的重要情报通道。假如你是一位信使负责护送各国使节之间的密信。某天沿途有n封密信需要护送，编号从1到n。为了保密需要，编号为质数的密信涉及最重要的军事情报，必须重点关注：请找出所有编号为质数的密信，并按从小到大的顺序输出。例如，当n=10时，2，3，5， 7都是质数（只能被 1 和自身整除），需要重点关注。$

来源2026年

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

【丝路新程】古代丝绸之路是连接中国与中亚、西亚的重要情报通道。假如你是一位信使 负责护送各国使节之间的密信。某天沿途有n封密信需要护送，编号从1到n。为了保密需 要，编号为质数的密信涉及最重要的军事情报，必须重点关注： 请找出所有编号为质数的密信，并按从小到大的顺序输出。 例如，当n=10时，2，3，5， 7都是质数（只能被 1 和自身整除），需要重点关注。 输入格式 一个整数n，表示密信的最大编号（n>=2）。 输出格式 输出所有需要重点关注的密信编号，每个编号占一行 输入样例 10 输出样例 2357

C++ 编辑器

输入

输出