怎样在python筛选出素数的代码

如题所述

第1个回答 2015-10-22

def is_prime(n): for i in xrange(2,n/2): if n%i==0:return False return True#print all primes before Nfor i in xrange(3,N): if is_prime(i): print i,print上面这个程序是否满足你的要求？

第2个回答 2020-10-26

以下是用定义筛选，逻辑最简单，就是把某个数一个一个除以小于等于它的所有数

i = 2
while i <= 1000:
j = 2
while i%j!=0:
j=j+1
continue
if i==j:
print(i,end=" ")
i=i+1

代码注释

运行结果

相似回答

判断素数的方法python答：判断素数的方法Python代码如下：```pythondef is_prime(n): if n <= 1: return False elif n <= 3: return True elif n % 2 == 0 or n % 3 == 0: return False i = 5 while i * i <= n: if n % i == 0 or n % (i + 2) == 0: ...

大家正在搜

python求素数代码 python输出100内的素数和 python编写判断素数的函数 python怎么求素数 python100内的所有素数 python输出素数 python判断素数的程序 python删除列表中的素数 python定义函数判断素数