输入一个正整数n(n>=2),输出所有n位的素数和,如n=2,即输出的是10-99之间的所有素数的和。
输入格式:
一个正整数n(n>=2)
输出格式:
输出所有n位的素数和
输入样例:
2
结尾无空行
输出样例:
10-99之间所有的素数和=1043
结尾无空行
def f(n):
i = 3
while i*i <= n:
if(n%i == 0):
return False
i = i + 1
return True
n = int(input())
m = 10 ** (n-1)
sum = 0
for i in range(m+1,m*10,2):
if f(i):
sum = sum + i
print('%d-%d之间所有的素数和=%d'%(m,m*10-1,sum))