练5.6 筛选法找质数
用筛法求n以内全部质数
正文
# 原题：https://oj.yecheng.tv/p/P1077
# 题意：用筛法求出n以内的全部质数
# 思路：用列表标记每个数是否为质数，从2开始
# 把每个质数的倍数都划掉，最后扫一遍，质数当场输出
n = int(input())
p = [1] * (n + 1)
p[0] = 0
p[1] = 0
for i in range(2, n + 1):
if p[i] == 1:
for j in range(i + i, n + 1, i):
p[j] = 0
for i in range(2, n + 1):
if p[i] == 1:
print(i, end=" ")
Python学考一本通的其它内容
- Hello,World!
- A+B问题
- 温度表达转化
- 字符三角形
- 练5.3 电影票
- 练7.4梯形面积
- 【例4.1】 交换两个数的位置
- 练6.3 整数的和
- 练7.3买图书
- 【例11.1】鸡兔同笼
- 练14.2 平均分
- 【例11.2】数字对调
- 练21.4 体质指数BMI
- 与圆相关的计算
- 练14.1 歌手大奖赛
- 练9.2 打印ASCII码
- 【例8.2】成绩
- 练4.4 牛吃牧草
- 练13.4 糖果游戏
- 地球人口承载力估计
- 【例3.1】购买笔记本(粤版)
- 【例3.2】判断奇偶(华东)
- 【例3.3】区间测速(浙版)
- 【例3.4】飞船速度(教科)
- 练3.1最大优惠价(粤版)
- 练3.2判断闰年(粤版)
- 练3.3最适宜运动心率2(科教)
- 【例3.5】计程票(人教)
- 练3.4 区间测速2(浙版)
- 练3.5 购买笔记本2(粤版)
- 奇偶数判断
- 最大数输出
- 判断闰年
- 【例4.1】输出连续10个数(浙版)
- 【例4.2】网购笔记本(粤教)
- 【例4.3】温度对应表1(沪版)
- 【例4.4】温度对应表2(沪版)
- 【例4.5】沃利斯公式(沪版)(圆周率π)
- 练24.2 for循环求和
- 练26.1 输出偶数
- 【例25.3】 输出奇偶数之和
- 【例29.1】 求阶乘
- 【例4.6】募集捐款(粤教)
- 【例4.7】数字反转(沪版)
- 【例4.8】理财产品收益(科教)
- 【例4.9】求所有因子(浙版)
- 【例4.10】猜数游戏(浙版)
- 【例4.11】计算圆周率(沪版)
- 【例27.1】 求整数的和与均值(限c++)
- 【例27.3】 第几项
- 【例35.3】 最大公约数
- 【例27.2】 最小n值
- 练29.2 末两位数
- 求阶乘的和
- 练36.3 九九乘法表
- 练33.3 水仙花数
- 练39.4 百钱买百鸡
- 【例60.3】 找素数
- 最高的分数
- 【例5.1】输出hello和world(科教)