24小时热门版块排行榜

返回列表

tieer

木虫 (正式写手)

程序强帖: 4
应助: 48 (小学生)
金币: 1528.2
散金: 565
红花: 26
帖子: 551
在线: 739.7小时
虫号: 761880
注册: 2009-05-02
专业: 高分子材料结构与性能

[交流] 欧拉工程第51题已有1人参与

好久没看着接着发的了，我发一个吧。
翻译的比较烂，意思应该没错，呵呵，大家凑合看吧。这题的算法我还没想出来呢，期待高手吧。

Problem 51
By replacing the 1st digit of *3, it turns out that six of the nine possible values: 13, 23, 43, 53, 73, and 83, are all prime.

By replacing the 3rd and 4th digits of 56**3 with the same digit, this 5-digit number is the first example having seven primes among the ten generated numbers, yielding the family: 56003, 56113, 56333, 56443, 56663, 56773, and 56993. Consequently 56003, being the first member of this family, is the smallest prime with this property.

Find the smallest prime which, by replacing part of the number (not necessarily adjacent digits) with the same digit, is part of an eight prime value family.

欧拉工程51：

通过用数字取代*3格式数字中的第一个数，9个数中有6个是素数：13, 23, 43, 53, 73, 83。

通过用同一个数字取代56**3中的第三个和第四个数字，这是第一个在取代得到的十个数字中有7个数字是素数的五位数： 56003, 56113, 56333, 56443, 56663, 56773, 56993。因此56003是其中最小的符合该要求的素数。

寻找最小的用相同数字取代其中的部分后可以得到8个素数的素数，被取代数字不用是相邻的数字。

[ Last edited by tieer on 2012-9-10 at 10:36 ]

回复此楼