本文实例讲述了Python素数检测的方法。分享给大家供大家参考。具体如下:
该程序实现了素数检测器功能,如果结果是true,则是素数,如果结果是false,则不是素数。
def fnPrime(n):
for i in range(2,n,1):
if(n % i == 0):
return bool(0)
return bool(1)
希望本文所述对大家的Python程序设计有所帮助。
您可能感兴趣的文章:Pyth
复制代码 代码如下:# 判断是否是素数def is_sushu(num): res=True for x in range(2,num-1): if num%x==0: res=False return res return res
# 打印出素数列表print ([x for x in range(1000) if is_sushu(x)])
您可能感兴趣的文章:Python实现输出某区间范围内全部素数的方法Python求出0~100以
质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数。
一、判断一个数是否为素数:
基于定义
def is_prime(num):
if num <= 1:
return '%d是一个合数' % num
for i in range(2, num):
if not num % i:
return '%d是一个合数' % num
else:
return '%d是一个素数' % num
考虑合数的
方法一,用for循环来实现
num=[];
i=2
for i in range(2,100):
j=2
for j in range(2,i):
if(i%j==0):
break
else:
num.append(i)
print(num)
方法二,用函数来实现
import math
def func_get_prime(n):
return filter(lambda x: not [x%i for i in range(2, int(math.s