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

  1. 列出一个表格:
    用scratch2.0编程寻找质数
  2. 划掉1:
    用scratch2.0编程寻找质数
  3. 划掉除2以外2的所有倍数:
    用scratch2.0编程寻找质数
  4. 划掉除3以外3的所有倍数:
    用scratch2.0编程寻找质数

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

首先来看一下效果:
用scratch2.0编程寻找质数
在这里,我用了加速模式,否则速度就会很慢,打开方式为:
首先点击上面的编辑:
用scratch2.0编程寻找质数
然后点击加速模式就可以了:
用scratch2.0编程寻找质数
程序为,先新建好列表和变量:
用scratch2.0编程寻找质数
用scratch2.0编程寻找质数
代码如下:
用scratch2.0编程寻找质数
用scratch2.0编程寻找质数
上图代码为右边缺少的部分

用scratch2.0编程寻找质数
总代码的意思是如果一个数是合数,就把它替换成空格,把所有合数换成空格后再把空格删除,留下质数,你看懂了吗?

最后请大家点个赞、关注后再走吧!O(∩_∩)O
用scratch2.0编程寻找质数
如果有兴趣,请关注公众号:
用scratch2.0编程寻找质数
注:本文章为作者原创,未经允许禁止转载!

相关文章:

  • 2021-04-27
  • 2021-11-12
  • 2021-06-26
  • 2022-12-23
  • 2021-08-11
  • 2021-06-29
  • 2021-11-20
猜你喜欢
  • 2022-12-23
  • 2022-01-14
  • 2021-09-17
  • 2021-10-02
  • 2021-10-13
  • 2021-11-20
  • 2021-08-20
相关资源
相似解决方案