質數的算法比較 -----基於python

方法一：最基本的比較方法，就是基於判斷一個數字n是否有除了1和自己以外的約數，如果沒有，則這個數字是質數；實現方法如下：   n=int(input(">>>")) #輸入一個數字 for i in range(2,n+1): if a % i == 0: #從2開始比較，如過能整除，說明不是質數 break if a==i: print("YES")

>>阅读原文<<