'''zgn946
23:53 2022/5/11'''
#法一1372ms
a=int(input())
n=a
ls=[True]*(n+1)
s=0
for i in range(2,n+1):
if ls[i]:
s+=i
for j in range(i*i,n+1,i):
ls[j]=False
print(s)
'''
#法二658ms,while循环比for快
def scre_prime(n):
re=[]
primes=[True for i in range(n+1)]
p=2
while p*p<=n:
if primes[p]:
for i in range(p*2,n+1,p):
primes[i]=False
p+=1
for i in range(2,n+1):
if primes[i]:
re.append(i)
return re
n=int(input())
a=scre_prime(n)
print(sum(a))
'''
0.0分
0 人评分
C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 (C语言代码)浏览:591 |
【回文数(二)】 (C语言代码)浏览:856 |
妹子杀手的故事 (C语言代码)浏览:691 |
C二级辅导-计负均正 (C语言代码)浏览:658 |
C语言程序设计教程(第三版)课后习题5.7 (C++代码)浏览:855 |
C语言程序设计教程(第三版)课后习题9.3 (Java代码)浏览:966 |
回文串 (C语言代码)浏览:2860 |
求圆的面积 (C语言代码)浏览:1670 |
1009题解浏览:752 |
2006年春浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:669 |