简答题 偏难
#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>
这道题暂未补解析。