用scratch2.0编程寻找质数

本文介绍了如何使用Scratch2.0编程寻找质数,通过埃拉托斯特尼筛法来筛选出质数。文章详细展示了编程过程,包括设置列表和变量,以及如何利用程序将合数替换为空格,最终保留质数。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

质数是指一个因数只有1和它本身的数字,比如说11,它的因数只有1和11,是一个质数。
寻找质数有一个好办法:

  1. 列出一个表格:
    在这里插入图片描述
  2. 划掉1:
    在这里插入图片描述
  3. 划掉除2以外2的所有倍数:
    在这里插入图片描述
  4. 划掉除3以外3的所有倍数:
    在这里插入图片描述

重复做以上步骤,剩下的就是质数了,这个方法是希腊数学家埃拉托斯特尼发明的,它像一个筛子,筛掉合数后剩下的就是质数,这个方法大大提升了找质数的效率,但还是很麻烦,现在我们就用scratch编一个程序来帮助我们找质数。

首先来看一下效果:
在这里插入图片描述
在这里,我用了加速模式,否则速度就会很慢࿰

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值