简答题
偏难
#17249
试题名称 :数字选取 时间限制 :1.0 s 内存限制 :512.0 MB
试题名称:数字选取
时间限制:1.0 s
内存限制:512.0 MB


答案与解析
正确答案:<pre class="brush:python;toolbar:false;">n = int(input())
# p[0]、p[1]占位/置0,2~n初始标记为1(是质数)
p = [1] * (n + 1)
p[0] = p[1] = 0
# 只筛到根号n
for i in range(2, int(n ** 0.5) + 1):
if p[i] == 1: # i是质数,筛掉它所有倍数
# 从i*i开始,步长i
for j in range(i * i, n + 1, i):
p[j] = 0
# sum(p) 等于1~n内质数总个数
print(sum(p))</pre>
这道题暂未补解析。