博客

判断一个正整数是否为素数

  • Post author:
  • Post category:其他


质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。 

import math
def is_prime(num):
    if num == 1:
        return False
    if num == 2:
        return True
    for i in range(2,int(math.sqrt(num)+1)): #有算法支持,如不了解此算法,范围取值
    可写(2,num//2+1),只是增大计算机的一些工作量,最后的结果是一样的
        if num%i ==0:
            return False
    return True


版权声明：本文为weixin_43851795原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。