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

A59682. $下面Python程序是埃氏筛的一个实现，横线处应该填写（）。n = 10**8$

单选题

知识点

循环结构素数判断数组标记埃氏筛

题目描述

下面Python程序是埃氏筛的一个实现，横线处应该填写（ ）。 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):

上一题下一题