Project Euler 35

最新推荐文章于 2020-11-20 18:49:36 发布

原创最新推荐文章于 2020-11-20 18:49:36 发布 · 491 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Project Euler #python #Python

Project Euler 专栏收录该内容

48 篇文章

订阅专栏

本文通过Python实现了一种特殊的素数查找算法——循环素数。作者最初误解了题目要求，经历了从反转到全排列的尝试，最终理解题目是要求通过循环移位来判断一个数及其所有移位形式是否均为素数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本来是，用C用多了，看到python就感到微微头疼……

不知道为啥……可能是build_in function太多了？

但是考试考python啊！

所以这题用python写了……

其实用C写不会难的……

首先……读错题了……简直是大错特错……

本题是要求不断地shift，看看是否都是prime

我第一次看成了，要reverse，这个错了……

第二次看成了，要全排列……也错了……

擦……

原来是shift，那么我下面的代码就二逼了……

算了……反正做出来了……这个代码写的也不是太难看（因为我修改过了……）

def shift(shift_prime):
	l = shift_prime[1:]
	l.append(shift_prime[0])
	return l

	
def sss(n):
	a = [1 for i in range(n)]
	a[0], a[1], a[2] = 0, 0, 1
	pl = []
	t = s = 0
	for i in range(2,n):
		if a[i]:
			s+=i
			pl.append(i)
			j=i*i
			t+=1
			while j<n:
				a[j]=0
				j+=i
	return pl, a

def main():
	count = 0
	prim, f = sss(1000000)
	for i in prim:
		shift_prime = list(str(i));
		t = 0
		for k in range(7):
			shift_prime = shift(shift_prime)
			new_prime = int("".join(shift_prime))
			if not f[new_prime]:
				t = 1
				break
		if not t:
			count += 1;
	print(count)	

if __name__ == '__main__':
	main()