GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

A31218. $下面程序是埃氏筛的一个实现，横线处应该填写（）。n = 10**8s = [0]*(n+1)k=0for i in range(2,n+1): if s[i]==0: k+=1 ___________________________ s[j]=1$

单选题 10

知识点

埃氏筛素数筛法循环结构

题目描述

下面程序是埃氏筛的一个实现，横线处应该填写（ ）。 n = 10**8 s = [0]*(n+1) k=0 for i in range(2,n+1): if s[i]==0: k+=1___________________________s[j]=1

选项（单选）

A

for i in range(i*i,n+1,i):

B

for j in range(i*i,n,j):

C

for j in range(i*i,n+1,i):

D

for j in range(j*j,n+1,i):

上一题下一题