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

质数又称素数。一个大于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

你可能感兴趣的:(python学习,leetcode,算法,动态规划)