鱼C论坛

 找回密码
 立即注册
查看: 2218|回复: 0

题目200:找到第200个子串中包含“200”的 prime-proof sqube数

[复制链接]
发表于 2016-11-6 16:24:53 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
Find the 200th prime-proof sqube containing the contiguous sub-string "200"

We shall define a sqube to be a number of the form, p2q3, where p and q are distinct primes.
For example, 200 = 5223 or 120072949 = 232613.

The first five squbes are 72, 108, 200, 392, and 500.

Interestingly, 200 is also the first number for which you cannot change any single digit to make a prime; we shall call such numbers, prime-proof. The next prime-proof sqube which contains the contiguous sub-string "200" is 1992008.

Find the 200th prime-proof sqube containing the contiguous sub-string "200".



题目:

我们定义 sqube 为 p2q3 形式的数字,其中,p 和 q 是不同的质数。比如,200 = 5223 ,以及120072949 = 232613

前五个 sqube 是 72, 108, 200, 392 和 500。

有趣的是,200 同样是第一个 prime-proof 数字,也就是说,如果你只改变某一位,是得不到任何质数的。(说明,改变 200 的 百位或十位,得到的数字仍是十的倍数,而改变个位的话,20x 都不是质数)。第二个子串中包含“200”的 prime-proof sqube 数是 1992008。

请给出第 200 个子串中包含“200”的 prime-proof sqube 数。

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-12-22 16:17

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表