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

A59920. $下面是埃氏素数筛的Python实现，横线上应填入的代码是（）。1 def listPrime(N)$

单选题

知识点

循环结构素数判断 range函数埃氏筛法

题目描述

下面是埃氏素数筛的Python实现，横线上应填入的代码是（ ）。 1 def listPrime(N): 2 primeList = list(range(N+1)) 3 primeList[0] = primeList[1] = False 4 for i in range(2,int(N ** 0.5) + 1): 5 if primeList[i] != False: 6 for j in range(_____________): 7 primeList[j] = False 8 return [x for x in primeList if x != False]

选项（单选）

A

i + i, N + 1, 2

B

i * i, N + 1, i

C

i * i, N, i * i

D

i, N + 1, i

上一题下一题