1. 第八题一个函数的订正
def output_prime(number):
for i in range(number + 1):
if is_prime(i) == True:
print(i, end=' ')
这里原文的代码是for i in range(number)
,在vscode上排版时引发错误。
2. 关于一个超时问题的解答
原文:
if palindromic(i) and is_prime(i):
大多数同学第七个测试用例出现超时的情况,先判断回文再判断素数,和先判断素数再判断回文,时间的差距很大,这里解释一下为什么?
如果先判断回文,那么如果不是回文数,就不需要进一步判断是否是素数;
相反的,如果先判断了素数,再去判断回文数,那么就会导致判断次数的增多,时间成本大大提高,面临超时的困扰。