Python编程：高效求解1-100内所有质数的两种方法解析

质数表代码？

使用循环遍历所有数字，判断每个数字是否只能被1和1整除：

#查找1到100之间的素数#如果一个数字只能被1和它本身整除，则这个数字是素数num=[]foriinrange(2,101):flag=0forjinrange(2,i):fi%j==0:flag=1breakifflag==0:num.append(i)print(num)

使用埃拉托斯特尼筛法，从最小的素数开始，筛掉它的倍数，继续到下一个没有筛出的数字2：

#埃拉托色尼筛法的思想是利用过滤函数和生成器生成给定的自然数中的素数（也称为素数）列表#首先直接生成奇数列表，因为2是最小的素数,显然所有大于2的偶数都会被排除def_odd_iter():n=1whileTrue:n=n+2被除数dn#定义过滤函数：从第三个素数开始，过滤掉所有不能被序列整除的数字def_not_divisible(n):returnlambdax:x%n>0#定义生成产量：返回下一个素数defprimes():yield2#返回第一个素数:2it=_odd_iter()#初始化序列:3开始的奇数whileTrue:n=next(it)#返回序列中的第一个数字:3,5,7,9...Yieldn#返回当前素数:3,5,7,11...it=filter(_not_divisible(n),it)#构造一个新序列:从当前素数开始开始过滤掉不能被之前素数序列整除的数字，并返回新序列#打印100以内的所有素数forninprimes():ifn

求质数python1-100

1到100之间有25个素数，它们是2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67，71,73,79,83,89,97。