质数的算法比较 -----基于python

方法一：最基本的比较方法，就是基于判断一个数字n是否有除了1和自己以外的约数，如果没有，则这个数字是质数；实现方法如下：   n=int(input(">>>")) #输入一个数字 for i in range(2,n+1): if a % i == 0: #从2开始比较，如过能整除，说明不是质数 break if a==i: print("YES")

>>阅读原文<<