超时看这里!!!
查看原帖
超时看这里!!!
1068448
guang_zi_guei_ji楼主2024/5/24 20:56

思路

先判断是否为单数

原因:双数(2以外)不为质数

再判断是否为回文数

原因:判断回文数的时间复杂的低

最后判断是否为质数

原因:判断质数的时间复杂的高

判断回文数不需要用数组

只需要制造一个相反的数,判断一下就行了(我用了一层循环)

找回文数的素数只需要找到这个数的平方根(2~sqrt(n))

2024/5/24 20:56
加载中...