质数是指一个因数只有1和它本身的数字,比如说11,它的因数只有1和11,是一个质数。
寻找质数有一个好办法:
- 列出一个表格:
- 划掉1:
- 划掉除2以外2的所有倍数:
- 划掉除3以外3的所有倍数:
重复做以上步骤,剩下的就是质数了,这个方法是希腊数学家埃拉托斯特尼发明的,它像一个筛子,筛掉合数后剩下的就是质数,这个方法大大提升了找质数的效率,但还是很麻烦,现在我们就用scratch编一个程序来帮助我们找质数。
首先来看一下效果:
在这里,我用了加速模式,否则速度就会很慢
质数是指一个因数只有1和它本身的数字,比如说11,它的因数只有1和11,是一个质数。
寻找质数有一个好办法:
重复做以上步骤,剩下的就是质数了,这个方法是希腊数学家埃拉托斯特尼发明的,它像一个筛子,筛掉合数后剩下的就是质数,这个方法大大提升了找质数的效率,但还是很麻烦,现在我们就用scratch编一个程序来帮助我们找质数。
首先来看一下效果:
在这里,我用了加速模式,否则速度就会很慢