找出1到n中编号为质数的密信并输出
题目描述
【丝路新程】古代丝绸之路是连接中国与中亚、西亚的重要情报通道。假如你是一位信使负责护送各国使节之间的密信。某天沿途有n封密信需要护送,编号从1到n。为了保密需要,编号为质数的密信涉及最重要的军事情报,必须重点关注。 请找出所有编号为质数的密信,并按从小到大的顺序输出。 例如,当n=10时,2、3、5、7都是质数(只能被1和自身整除),需要重点关注。
输入格式
一个整数n,表示密信的最大编号(n≥2)。
输出格式
输出所有需要重点关注的密信编号,每个编号占一行。
输入样例
10
输出样例
2
3
5
7 本题为编程题,提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析