本文实例讲述了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
质数又称素数。一个大于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
考虑合数的