Google难题欧拉数
这个职位是双重的。我是Python的新手。
第一部分。
这是我的旧谷歌拼图代码：“e的连续数字中的前10位素数”(https://google-tale.blogspot.ca/2008/07/google-billboard-puzzle.html)
euler = '7182818284590452353602874713526624977572470936999595749669676277240766303535475945713821785251664274274663919320030599218174135966290435729003342952605956307381323286279434907632338298807531952510190115738341879307021540891499348841675092447614606680822648001684774118537423454424371075390777449920695517027618386062613313845830007520449338265602976067371132007093287091274437470472306969772093101416928368190255151086574637721112523897844250569536967707854499699679468644549059879316368892300987931277361782154249992295763514822082698951936680331825288693984964651058209392398294887933203625094431173012381970684161403970198376793206832823764648042953118023287825098194558153017567173613320698112509961818815930416903515988885193458072738667385894228792284998920868058257492796104841984443634632449684875602336248270419786232090021609902353043699418491463140934317381436405462531520961836908887070167683964243781405927145635490613031072085103837505101157477041718986106873969655212671546889570350354'
for i in range(len(euler) - 3):
if (euler[i + 3]== '1' or euler[i + 3]== '3' or euler[i + 3]== '7' or euler[i + 3]== '9'):
number = int(euler[i:i + 3])
for a in range(2, round(number**0.5)):
if number % a == 0:
break
else:
print(number),
break所以奇怪的是，使用上面的代码，我可以找到正确的答案，是7427466391 (编译需要45百万)，但是当我测试3位数的代码时，它给了我709，这是不正确的，因为前3位素数是281范围(3，6)。
我怎么才能解决这个问题？
第二部分。
这是一种算法，被认为是查找素数(测试)最快的算法(参见页面中间的伪代码)。这是我的代码，但它不工作，我进入一个无限循环。
for i in range(len(euler) - 3):
if (euler[i + 3]== '1' or euler[i + 3]== '3' or euler[i + 3]== '7' or euler[i + 3]== '9'):
number = int(euler[i:i + 3])
for y in range(2, number-1):
while y * y <= number:
if (number % y != 0 or number % (y+1) != 0):
break我怎么才能修好它？
回答 2
Stack Overflow用户
发布于 2017-06-29 02:28:52
对于第一部分，将“3”替换为“2”，以便检查第3位数字是否奇怪，而不是第4位：
euler[i + 3]== '1' or euler[i + 3]== '3' or euler[i + 3]== '7' or euler[i + 3]== '9'):更改为
euler[i + 2]== '1' or euler[i + 2]== '3' or euler[i + 2]== '7' or euler[i + 2]== '9'):同样，考虑一下for循环中的范围应该扩展到什么(即len -2或len -3)，即使它不适用于这个示例。
通常，完全避免使用幻数。定义变量或接受输入设置N=3或10.
另外，通过添加if条件，您也不会获得什么好处，只可能出现bug(如上面所示)。过早优化是万恶之源
对于第二部分，当您break您的内循环时，您并没有真正建立任何原始性。你可以做一些简单的事情，比如设置一个旗子。在这里，我修改了您的程序，以提供一个示例：
euler = '7182818284590452353602874713526624977572470936999595749669676277240766303535475945713821785251664274274663919320030599218174135966290435729003342952605956307381323286279434907632338298807531952510190115738341879307021540891499348841675092447614606680822648001684774118537423454424371075390777449920695517027618386062613313845830007520449338265602976067371132007093287091274437470472306969772093101416928368190255151086574637721112523897844250569536967707854499699679468644549059879316368892300987931277361782154249992295763514822082698951936680331825288693984964651058209392398294887933203625094431173012381970684161403970198376793206832823764648042953118023287825098194558153017567173613320698112509961818815930416903515988885193458072738667385894228792284998920868058257492796104841984443634632449684875602336248270419786232090021609902353043699418491463140934317381436405462531520961836908887070167683964243781405927145635490613031072085103837505101157477041718986106873969655212671546889570350354'
for i in range(len(euler) - 2):
if (euler[i + 2]== '1' or euler[i + 2]== '3' or euler[i + 2]== '7' or euler[i + 2]== '9'):
number = int(euler[i:i + 3])
for y in range(2, number-1):
isPrime = True
while y * y <= number:
if (number % y != 0 or number % (y+1) != 0):
isPrime = False # The number is not prime
break # Exit loop
if isPrime: # Nothing was able to factorize the number
print(number) # Print and leave
exit(0)但是，您的代码确实很糟糕，需要对不同的边缘案例进行大量的关注和测试。
Stack Overflow用户
发布于 2017-06-29 00:12:48
对于第一部分，您将掌握范围和Python切片的右侧非包容性属性。但是，当您只是索引以找到一个元素时，您是否仍然关心这个问题呢？我的意思是，第三个数字是在i+3上为从i位置开始的数字真正索引的吗？
对于第二部分，我不太清楚您的代码和伪代码之间的映射。
一般的小费。您可以将prime_check逻辑划分为返回真或假的函数，并在每次获得数字时调用该函数，然后决定是否要打印它并中断或继续。另外，您正在对1、3、7、9进行比较，并使用in缩写。
https://stackoverflow.com/questions/44811157
复制相似问题
腾讯云开发者
