python中怎么优雅地判断一个数字是不是素数?

大神们都是怎样校验是否素数的呢?有没有现成的模块可以调用?

慕婉清6462132
浏览 700回答 2
2回答

慕虎7371278

优雅是没办法优雅了,只能尽量提高性能import math def is_prime(number):    if number > 1:        if number == 2:            return True        if number % 2 == 0:            return False         for i in range(3, int(math.sqrt(number) + 1), 2):            if number % i == 0:                return False        return True    return False
打开App,查看更多内容
随时随地看视频慕课网APP

相关分类

Python