'''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语言训练-计算1977!* (C语言代码)浏览:904 |
C语言程序设计教程(第三版)课后习题12.1 (C语言代码)浏览:992 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:669 |
母牛的故事 (C语言代码)浏览:436 |
Pascal三角 (C语言代码)浏览:1194 |
众数问题 (C语言代码)浏览:834 |
C语言程序设计教程(第三版)课后习题6.6 (C语言代码)浏览:351 |
C语言程序设计教程(第三版)课后习题5.5 (C语言代码)浏览:559 |
有关字符,字符串的输入输出函数说明浏览:480 |
出圈】指针malloc版浏览:355 |