用Turtle实现筛选素数（质数）

N = int(input("请输⼊⼀个⼤于2的整数："))
for i in range(2,N):a = 1for j in range(2,i):if (i % j ) == 0:a = 0if a == 1:print(i)

素数（质数），就是一个只能被自己和1整除，不能被其他整数整除的数。

不是质数的自然数是合数，1不是合数也不是素（质）数。

输出筛选后正确的素数。

程序步骤分析：
1.输入一个数为N
2.使用for循环遍历2到N
3.设每个i都为素数即a=1
4.若i能被2到i-1的整数整除，则i不为素数，即a=0
5.若a=1依然成立，则对应i的值为素数
6.输出所有当a=1时，i的值

（筛选法）

筛选法又称称筛法，具体做法是：先把N个自然数按次序排列起来。
1不是质数，也不是合数，要划去。（合数指自然数中除了能被1和本身整数除外，还能被其他数（0除外）整除的数。与素数相反）第二个数2是质数留下来，而把2后面所有能被2整除的数都划去。
2后面第一个没划除的数是3，把3留下，再把3后面所有能被3整除的都划去
3后面第一个没划除的数是5，把5留下，再把5后面所有能被5整除的都划去
这样一直做下去，就会把不超过N的全部合数全部筛掉，留下的就是不超过N的全部质数。
因为希腊人是把数写在涂蜡的版上，每要划去一个数，就在上面记以小点，寻求质数的工作完毕后，这许多小点就像一个筛子，所以就把埃拉托斯特尼的方法叫做“埃拉托斯特尼筛”，简称“筛法”。
（另一种解释是当时的数写在纸草上，每要划出一个数，就把这个数挖去，寻求质数的工作完毕后，这许多小洞就像一个筛子。）

100以内的素数的运行结果:

用Turtle实现筛选素数（质数）相关推荐

自然数素数质数_在Java中获取素数的无限列表
自然数素数质数一个常见的问题是确定数字的素因式分解. 蛮力方法是审判部门( 维基百科 , 可汗学院 ),但是如果必须考虑多个数字,这需要大量的浪费工作. 一种广泛使用的解决方案是Eratosth ...
【算法】素数(质数)判断方法
注:本篇文章已搬至个人博客中, 点击前往素数(质数)的判断在算法问题中经常遇到,这里小结几种常用的判断方法. 素数(质数)的定义首先,我们来看一下素数(质数)的定义:质数又称素数.一个大于1的自然 ...
素数(质数)判断方法
https://blog.csdn.net/songyunli1111/article/details/78690447 ->通俗易懂的解释标准版:大部分人都知道的比较快的方法:判断从2到s ...
线性筛选素数法（O(n)复杂度）
昨天有个SB给我讲了一个线性筛选素数法O(n)的复杂度,感觉很神奇,自己看了看, 确实牛b的样子.其实它不像一般的筛选素数法会重复操作标记非素数,此方法不会重复之行操作,遍历只需一次就行. void ...
代码实现:判断101-200之间有多少个素数(质数)，并输出所有素数。程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。...
package com.heima.Coding;/*判断101-200之间有多少个素数(质数),并输出所有素数.程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明 ...
C语言：判断一个数是否为素数/质数
素数/质数的概念:一个的自然数,除了1和它自身外,不能被其他自然数整除的数叫素数,否则成为合数. 0和1既不是素数也不是合数,最小的素数是2. 方法1:从2到n - 1判断有没有能整除n的数.如果有, ...
自然数素数质数_俄罗斯娃娃素数
自然数素数质数 As a child, weren't you in wonder of Russian Dolls, and where you learnt how the dolls fit ...
自然数素数质数_素数列表–最多20,000个素数的图表
自然数素数质数 Here's a list of all 2,667 prime numbers between zero and 20,000. 以下是所有0至20,000之间的2,667个质数 ...
php计算素数,质数素数计算器
素数即质数 . 质数(prime number)又称素数,有无限个.一个大于1的自然数,如果除了1和它自身外,不能被其他自然数整除(除0以外)的数称之为素数(质数):否则称为合数.根据算术基本定理 ...

用Turtle实现筛选素数（质数）

用Turtle实现筛选素数（质数）相关推荐

最新文章

热门文章