有效的方法來檢查Python中的素數

Question

這是我的代碼，並且非常暴力。尋求更智能的解決方案。我記得在數論中有一些理論來檢查一個數是否是一個高效的素數，但是找不到它。任何人都有更聰明的想法，我很感激

def isPrimeNumber(self, num): 
    i = 2 
    while (i <= num/2): 
     if num % i == 0: 
      return False 
     i = i + 1 

    return True 

在此先感謝， 林

Answer 1

這是提高性能。而循環出現，直到這個數字
你可以試試這個的square root：

import math 
def isPrimeNumber(self, num): 
    for i in range(2, sqrt(num)): 
     if num % i == 0: 
      return False 

    return True 

Answer 2

一，你可以做你的代碼龐大且簡單的優化是當你到達num的平方根停止尋找除數。