空心素数问题
再来一个如果一个十进制数字串每个数位上均不是0，称为无零数字
如果一个十进制数字首尾均是无零数字，中间全是零，设首尾长度分别是$l_h, l_t$，总长度是$l$，且$l >= 2(l_h + l_t)$，称该数字为空心数字，定义$l // (l_h + l_t)$为空心数字的稀疏度，$max(l_h, l_t)$为空心数字的阶，$l$为空心数字的长度。如果一个空心数字同时是素数，称为空心素数。
现在求长度小于等于32的4阶以下的稀疏度大于等于4的空心素数 比如101就是最小的一个 [(4,43),(4,93),(5,87),(8,9),(10,3),(10,63),(11,9),(12,73),(12,91),(16,37),(24,89
),(33,17),(35,87),(36,13),(36,23),(36,49),(36,71),(39,23),(43,57),(48,37),(49,97
),(53,81),(56,23),(56,89),(58,3),(60,73),(63,13),(64,39),(66,19),(66,53),(67,31)
,(68,81),(69,73),(71,41),(73,39),(74,41),(76,21),(76,61),(79,91),(82,7),(82,21),
(92,39),(92,99),(97,87),(98,47)]
结果$(a, b)$代表$a*10^100+b$是素数，很空心的素数哦
页:
[1]