Project Euler 35

本来是，用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()