快速求出10^12以内回文素数

公子相 · 发表于 2024-4-15 12:43:35

media2005要求回文卡米切尔数
有点难度

我这里要求出所有小于$10^12$的回文素数，相对难度低点
谁应战？：）
回文素数指这种类型的
11, 131等

而不是回文逆素数（正反序都是素数的，那个更是熊猫）

Elishslots · 发表于 2024-4-15 12:43:46

这个不难吧,利用回文的性质,只要看一半就可以了.

IsacSes · 发表于 2024-4-15 12:44:41

比你那个题目容易
也比求全部素数容易
所以加倍10000倍

igikzari · 发表于 2024-4-15 12:45:01

要不限定时间，限定为0.1秒，如何？应该有难度了吧？

saluozu · 发表于 2024-4-15 12:45:14

实际的解是很少的
但限定时间么？
恐怕初始化一个素数表都比求最终结果的时间长
：）

所以要看怎么限定时间

Marleslots · 发表于 2024-4-15 12:45:34

比如11位的
共40万候选值
很快就能搜完

ocideeweguy · 发表于 2024-4-15 12:46:30

还是不能确定最后的执行时间
谁代码在所有人机器最少时间最好吧

isebufusiza · 发表于 2024-4-15 12:47:17

这个难度太低了些。加大到$10^14$或$10^16$吧

Dennislem · 发表于 2024-4-15 12:48:00

好可以啊，就改1秒内求出到15位为止的回文素数
当然如果有天才能求出16位的
也可以哦哈哈
但需要预计算的大的素数表时间恐怕远超过解这个题目的时间吧

euogifubize · 发表于 2024-4-15 12:48:27

嘿嘿，谁先计算出15位的结果，我只要添加0秒时间就可以给出16位的结果。

		自动登录	找回密码
密码			立即注册