Python演算法實現質數（素數）判斷

2008081036發表於2017-11-03
Python演算法
質數（素數）判斷：
from math import sqrt
def is_prime(n):
    if n==1:
        return False
    for i in range(2,int(sqrt(n))+1) :
        if n % i==0:
            return False
            break
    else:
         return True

來自 “ ITPUB部落格 ” ，連結：http://blog.itpub.net/25465866/viewspace-2146781/，如需轉載，請註明出處，否則將追究法律責任。

相關文章