Prime Factory

找到两个超过一百万的素数,要求每个素数的各个位上的数字之和也是素数,将这两个素数连在一起提交(似乎只接受这一个答案)

注意变量初始化时,要像flag,n,cnt=1,0,0这样

def isprime(num):
	tag=1
	for j in range(2,num):
		if num%j==0:
			tag=0
			break
		if j*j>num:
			break
	return tag
	
flag,n,cnt=1,0,0
msg,ans="",""
for i in range(1000000,1000000000):
	flag=isprime(i)
	if flag==1:
		msg=str(i)
		for j in msg:
			n+=int(j)
		flag=isprime(n)
		n=0
		if flag==1:
			ans+=msg
			cnt+=1
	if cnt==2:
		print(ans)
		break