题库首页 › 信息素养大赛(Python) › 题目 19152

丝路质数密信(枚举算法 + 质数判断) 【题目描述】 你是丝路信使,负责传递军事情报。编号为质数的密信必须优先送达。输入最大编号n,输出所有质数编号的密信,每行一个。 【输入格式】 一个整数n(n≥2) 【输出格式】 每行输出一个质数编号

正确答案:参考程序(Python):n=int(input());def isp(x):if x<2:return False;for i in range(2,int(x**0.5)+1):if x%i==0:return False;return True;[print(i) for i in range(2,n+1) if isp(i)]。核心:质数密信。

在线做题 同科目题库