超时看这里!!!

P1217 [USACO1.5] 回文质数 Prime Palindromes

guang_zi_guei_ji @ 2024-05-24 20:56:48

思路

先判断是否为单数

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

再判断是否为回文数

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

最后判断是否为质数

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

判断回文数不需要用数组

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

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


by guang_zi_guei_ji @ 2024-05-24 21:01:00

建议用函数


by Special_Tony @ 2024-05-24 21:29:36

@guang_zi_guei_ji tlqtj?


by guang_zi_guei_ji @ 2024-05-25 12:17:01

@Special_Tony 其实我没用这个方法...


by yahuac @ 2024-06-06 23:25:38

tql佬,我怎么跟人机一样?


|