[编程题]筛选法求[2，n]范围内全部素数的基本思路是：在2～n中划去2的倍数（不包括2），再划去3的倍数（不包括3），由于4已被划去，再找5的倍数，……，直到划去不超过n的倍数，剩下的数都是素数。下面是用筛选 _100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

当前位置：首页 > 题库 > 学习训练 > Python

目录

题目信息

题目类型: 练习
题目年份: 2024

题目题型: 编程题
关键词: 筛选法

题目题干

筛选法求[2，n]范围内全部素数的基本思路是：在2～n中划去2的倍数（不包括2），再划去3的倍数（不包括3），由于4已被划去，再找5的倍数，……，直到划去不超过n的倍数，剩下的数都是素数。下面是用筛选法求[2,n]范围内的全部素数的程序，请补充程序。
from math import *
n=int(input("请输入n:"))
m=int(sqrt(n))
p=[i for i in range(n+1)]
for i in range(2,m+1):
    if p[i]:
        for j in range(2*i,n+1,①):           #去掉i的倍数
            p[j]=0
for i in range(2,n+1):                     #输出全部素数
    if ②:
        print(p[i])

答案解析

相关题目

写出程序的运行结果。 a=[50,75,53,92,77,64,79,21] s=[0]*10 for i in range(len(a)): k=a[i]//10 s[k]=s[k]

筛选法求[2，n]范围内全部素数的基本思路是：在2～n中划去2的倍数（不包括2），再划去3的倍数（不包括3），由于4已被划去，再找5的倍数，……，直到划去不超过n的倍数，剩下的数都是素数。下面是用筛选

从键盘输入整数x，判断它是否集合a，b，c的元素，若是分别输出1，2，3，若都不是输出4，要求集合a从键盘输入。请补充程序。 x=int(input()) a=① for i in range(5):

写出程序的运行结果。 numbers={} numbers[(1,2,3)]=1 numbers[(2,1)]=2 numbers[(1,2)]=3 sum=0 for k in numbers:

写出下列程序的运行结果。 def foo(list,num): if num==1: list.append(0) elif num==2: foo(l

下列程序的作用是求两个正整数m，n的最大公约数，请补充程序。 def gcd(m,n): if m<n: m,n=n,m if m%n==0: ①

定义一个Circle类，根据圆的半径求周长和面积。再由Circle类创建两个圆对象，其半径分别为5和10，要求输出各自的周长和面积。请补充程序。 import math class Circle:

有一个文本文件sample.txt，其内容包含小写字母和大写字母。请将该文件复制到另一文件sample_copy.txt，并将原文件中的小写字母全部转换为大写字母，其余格式均不变。请补充程序。 f=o

产生[1，1000]之间的随机整数，利用图形用户界面设计猜数字游戏程序。程序运行时，输入猜的数字并单击“开始”按钮，判断猜测结果，界面显示出当前可猜的数字范围。单击“退出”按钮退出程序运行，程序界面可

建立图所示的界面，选择相应单选按钮时，将窗口背景设置成相应颜色。请完善程序。图实验14-1 改变窗口背景颜色 def callb(): w.config(bg=tf[int(v.get(

提示声明

免责声明：本站资源均来自网络或者用户投稿，仅供用于学习和交流：如有侵权联系删除!
温馨提示：本文属于积分文章，需要充值获得积分或升级VIP会员，也可在会员中心投稿获取。

猜你喜欢

Scratch3.0 全国青少年软件编程等级考试 Python Scratch图形化一级 Scratch图形化四级 Scratch图形化三级 Scratch图形化二级电子学会

©2016-2021 100150.com
一个专注于青少年科技类考级、竞赛题库的网站
提供电子学会python等级考试练习，C语言等级考试真题，
蓝桥杯竞赛真题，信息学奥赛NOIP CSP-J/S真题等
沪ICP备19038360号-4