版块导航: 正在加载中...

登录注册

应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

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 ]

回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐，对您同样有帮助:

思考，让这个世界更有趣。

1楼 2012-09-10 10:34:59

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

wangww2011

木虫 (著名写手)

程序强帖: 13
应助: 11 (小学生)
金币: 4023.1
散金: 2709
红花: 18
沙发: 1
帖子: 1915
在线: 1537.1小时
虫号: 772953
注册: 2009-05-17
性别: GG
专业: 凝聚态物性 II ：电子结构

★
小木虫: 金币+0.5, 给个红包，谢谢回帖

支持楼主放题，因为过了50题才开始有意思，前面的太简单了，不过后面的很多题太偏数学了。

刚跑到euler上看了下，这道题做了？于是在电脑上找代码，发现用的方法很笨，用python居然洋洋洒洒的写了50余行（汗一个），所以就不好意思贴出来了。

赞一下