丝路质数密信（递归 / 枚举算法） 【题目描述】 丝路信使需要传递密信，编号为质数的密信为绝密。请编写函数 is_prime (n) 判断质数，并用递归 / 枚举输出 2~max_num 之间所有质数密信编号。 【输入格式】 一个整数 max_num 【输出格式】 每行一个质数
正确答案：参考程序（Python）：def is_prime(n):if n<2:return False;for i in range(2,int(n**0.5)+1):if n%i==0:return False;return True;max_n=int(input());[print(i) for i in range(2,max_n+1) if is_prime(i)]。核心：质数密信枚举。
试卷来源：2026信息素养大赛丝路新程Python小高组（小学4-6年级）复赛模拟卷（二）