素数接龙

数论爱好者 · 发表于 2022-10-28 23:24:47

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要登录才可以下载或查看，没有账号？欢迎注册

×

1,3,7,9不断在其前面加上一个或几个数字,不断组成新的素数
例如:1, 11, 211, 4211, 34211, 234211, 4234211, 154234211, 3154234211, 93154234211, 2093154234211, 42093154234211, 342093154234211, 11342093154234211, 3111342093154234211, 63111342093154234211, 2463111342093154234211, 232463111342093154234211
参考文献:https://oeis.org/A053582/b053582.txt
从数据看出如果只加1位,很快断链
3的素数接龙:https://oeis.org/A053583
7的素数接龙:https://oeis.org/A053584
9的素数接龙:https://oeis.org/A089565,这个太少,https://oeis.org/A069612/b069612.txt这个太多,其中有一个肯定不是素数接龙.

northwolves · 发表于 2022-10-28 23:39:32

https://oeis.org/A069612/b069612.txt这个太多,其中有一个肯定不是素数接龙.

这个没有问题，只是加上有限位，生成并判定素性是可以做到的

northwolves · 发表于 2022-10-28 23:41:10

比如9的：

9, 19, 419, 5419, 35419, 435419, 11435419, 111435419, 9111435419, 89111435419, 1389111435419, 81389111435419, 381389111435419, 15381389111435419, 3315381389111435419, 153315381389111435419, 22153315381389111435419, 2022153315381389111435419, 312022153315381389111435419, 11312022153315381389111435419, 1211312022153315381389111435419, 71211312022153315381389111435419, 671211312022153315381389111435419, 2671211312022153315381389111435419, 42671211312022153315381389111435419, 6042671211312022153315381389111435419, 546042671211312022153315381389111435419, 5546042671211312022153315381389111435419, 375546042671211312022153315381389111435419, 9375546042671211312022153315381389111435419, 89375546042671211312022153315381389111435419, 1689375546042671211312022153315381389111435419, 1011689375546042671211312022153315381389111435419, 901011689375546042671211312022153315381389111435419, 88901011689375546042671211312022153315381389111435419, 688901011689375546042671211312022153315381389111435419, 222688901011689375546042671211312022153315381389111435419, 72222688901011689375546042671211312022153315381389111435419, 26072222688901011689375546042671211312022153315381389111435419, 6126072222688901011689375546042671211312022153315381389111435419, 426126072222688901011689375546042671211312022153315381389111435419, 206426126072222688901011689375546042671211312022153315381389111435419, 4206426126072222688901011689375546042671211312022153315381389111435419, 154206426126072222688901011689375546042671211312022153315381389111435419, 66154206426126072222688901011689375546042671211312022153315381389111435419, 3566154206426126072222688901011689375546042671211312022153315381389111435419, 33566154206426126072222688901011689375546042671211312022153315381389111435419, 12133566154206426126072222688901011689375546042671211312022153315381389111435419, 212133566154206426126072222688901011689375546042671211312022153315381389111435419, 4212133566154206426126072222688901011689375546042671211312022153315381389111435419, 574212133566154206426126072222688901011689375546042671211312022153315381389111435419, 150574212133566154206426126072222688901011689375546042671211312022153315381389111435419, 39150574212133566154206426126072222688901011689375546042671211312022153315381389111435419, 12839150574212133566154206426126072222688901011689375546042671211312022153315381389111435419, 12912839150574212133566154206426126072222688901011689375546042671211312022153315381389111435419, 29712912839150574212133566154206426126072222688901011689375546042671211312022153315381389111435419, 22329712912839150574212133566154206426126072222688901011689375546042671211312022153315381389111435419, 5422329712912839150574212133566154206426126072222688901011689375546042671211312022153315381389111435419, 95422329712912839150574212133566154206426126072222688901011689375546042671211312022153315381389111435419, 3595422329712912839150574212133566154206426126072222688901011689375546042671211312022153315381389111435419, 343595422329712912839150574212133566154206426126072222688901011689375546042671211312022153315381389111435419, 11343595422329712912839150574212133566154206426126072222688901011689375546042671211312022153315381389111435419, 19911343595422329712912839150574212133566154206426126072222688901011689375546042671211312022153315381389111435419, 319911343595422329712912839150574212133566154206426126072222688901011689375546042671211312022153315381389111435419, 63319911343595422329712912839150574212133566154206426126072222688901011689375546042671211312022153315381389111435419, 5663319911343595422329712912839150574212133566154206426126072222688901011689375546042671211312022153315381389111435419, 95663319911343595422329712912839150574212133566154206426126072222688901011689375546042671211312022153315381389111435419, 1595663319911343595422329712912839150574212133566154206426126072222688901011689375546042671211312022153315381389111435419, 671595663319911343595422329712912839150574212133566154206426126072222688901011689375546042671211312022153315381389111435419, 105671595663319911343595422329712912839150574212133566154206426126072222688901011689375546042671211312022153315381389111435419, 207105671595663319911343595422329712912839150574212133566154206426126072222688901011689375546042671211312022153315381389111435419, 51207105671595663319911343595422329712912839150574212133566154206426126072222688901011689375546042671211312022153315381389111435419, 12551207105671595663319911343595422329712912839150574212133566154206426126072222688901011689375546042671211312022153315381389111435419, 20412551207105671595663319911343595422329712912839150574212133566154206426126072222688901011689375546042671211312022153315381389111435419, 3120412551207105671595663319911343595422329712912839150574212133566154206426126072222688901011689375546042671211312022153315381389111435419, 303120412551207105671595663319911343595422329712912839150574212133566154206426126072222688901011689375546042671211312022153315381389111435419, 128303120412551207105671595663319911343595422329712912839150574212133566154206426126072222688901011689375546042671211312022153315381389111435419, 513128303120412551207105671595663319911343595422329712912839150574212133566154206426126072222688901011689375546042671211312022153315381389111435419, 138513128303120412551207105671595663319911343595422329712912839150574212133566154206426126072222688901011689375546042671211312022153315381389111435419, 31138513128303120412551207105671595663319911343595422329712912839150574212133566154206426126072222688901011689375546042671211312022153315381389111435419, 2431138513128303120412551207105671595663319911343595422329712912839150574212133566154206426126072222688901011689375546042671211312022153315381389111435419

数论爱好者 · 发表于 2022-10-30 21:06:24

上面几个固定尾部,接在头部,头接龙
若固定头部,接尾部,尾接龙的还没有,当然网页上有相关资料
还有一种,固定在中间,头尾同时接龙,这个是变成找回文素数去了

账号		自动登录	找回密码
密码			欢迎注册

[转载] 素数接龙

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。