革命烈士编号时间限制 1s内存限制 256M题目描述某革命烈士纪念馆为每位烈士分配了一个唯一的编号。现在需要找出在区间 [a, b] 内的所有“红色素数”。一个数被称为“红色素数”,当且仅当:1. 它是一个素数;2. 它的各位数字之和也是素数。输入格式一行两个整数 a b,表示查询区间。输出格式一行若干个整数,表示所有红色素数,按从小到大顺序输出,空格分隔。如果没有则输出 NO。输入样例110 50 输出样例1 11 23 29 41 43 47 输入样例2 1 20 输出样例2 2 3 5 7 11
正确答案:参考程序(Python):a,b=map(int,input().split());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;res=[i for i in range(a,b+1) if isp(i) and isp(sum(map(int,str(i))))];print(' '.join(map(str,res)) if res else 'NO'
试卷来源:2026信息素养大赛星火征途C++初中组复赛真题