保存帖子
发现
索引
热门
陶片放逐
关于
超时看这里!!!
板块
P1217 [USACO1.5] 回文质数 Prime Palindromes
楼主
guang_zi_guei_ji
当前回复
2
已保存回复
2
发布时间
2024/5/24 20:56
上次更新
2024/5/24 22:44:04
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
超时看这里!!!
guang_zi_guei_ji
楼主
2024/5/24 20:56
思路
先判断是否为单数
原因:双数(2以外)不为质数
再判断是否为回文数
原因:判断回文数的时间复杂的低
最后判断是否为质数
原因:判断质数的时间复杂的高
判断回文数不需要用数组
只需要制造一个相反的数,判断一下就行了(我用了一层循环)
找回文数的素数只需要找到这个数的平方根(2~sqrt(n))
2024/5/24 20:56
加载中...