蹦床素数

无心人

考虑由123456789递增组成的1-9长度不等的数字片断
称为一个跳跃

由若干长度不等的跳跃组成一个数字，我们称为蹦床数字
比如1234512345678912312341234567
可以记成(5, 9, 3, 4, 7)
如果还为素数，则称为 蹦床素数
现在求10^100内的所有蹦床素数

gxqcn

想明确一下：
1、蹦床素数是否其本身也需为素数（感觉这应是前提条件，但楼主所举例子是合数）？
2、“由若干长度不等…”——也就是说跳跃数不允许重复？

medie2005

求100的带约束的拆分。
然后对应得到数字组成，判素。

无心人

1、跳跃数可以重复
2、当然是素数
3、跳跃次数可以为1

但只有一种可能 (7)

俺举的例子是蹦床数的例子
呵呵

无心人

生成集合的
let base = [1..9]
let to3 x = if (x==1) || (x==4) || (x==7) then 1 else 0
let to3Test x =  (/=0) \$ (\x -> x \`mod\` 3 )\$ sum \$ map (to3) x
let prod n = if (n==1) then [[1], [3], [7],  [9]] else [c | a <- base, b <- prod (n-1), let c = a:b]

medie2005

个数太多了。
100拆分成1-9的和的形式有3314203种。然后，对每一种进行排列，数目已经不可想象了。就算每种形式只得到一个素数，那么，也有3314203个蹦床素数，也就是说要判断3314203次100位数的素性，时间上已经无法承受了，趣题就没趣了。

无心人

那缩小些， 小于40位的

suan1024

反一反

考虑由987654321递减组成的1-9长度不等的数字片断
称为一个" 跳崖"

由若干长度不等的" 跳崖" 组成一个数字，我们称为" 跳崖" 数字或"蹦极"数字
比如5432198765432132143217654321
可以记成(5, 9, 3, 4, 7)
如果还为素数，则称为"蹦极"素数
现在求10^100000000000000内的所有"蹦极"素数

medie2005

呵呵，ls没有计算复杂度的概念啊。

northwolves

这个题目有趣，算一算。