Python 判断质数的四种技巧
Python 判断质数的四种技巧 我们来看看如何用 Python 判断一个数是不是质数，这里介绍四种常用方法： 方法一： python num = int(input("请输入一个数字：")) i = 2 while i < num xss=removed xss=removed> 方法二： python def isPrime0(n): if n <= 1: return False for i in range(2, n): if n % i == 0: return False return True 方法三： python def isPrime1(n): if n <= 1: return False i = 2 while i * i <= n: if n % i == 0: return False i += 1 return True 方法四： python from math import sqrt def isPrime2(n): if n <= 1: return False for i in range(2, int(sqrt(n))+1): if n % i == 0: return False return True 这四种方法的核心都是判断一个数是否能被小于它的数整除。方法一和方法二最直观，方法三和方法四则利用了数学原理进行优化，提升效率。
python def isPrime0(n): if n <= 1: return False for i in range(2, n): if n % i == 0: return False return True 方法三： python def isPrime1(n): if n <= 1: return False i = 2 while i * i <= n: if n % i == 0: return False i += 1 return True 方法四： python from math import sqrt def isPrime2(n): if n <= 1: return False for i in range(2, int(sqrt(n))+1): if n % i == 0: return False return True 这四种方法的核心都是判断一个数是否能被小于它的数整除。方法一和方法二最直观，方法三和方法四则利用了数学原理进行优化，提升效率。
文件大小：1.14KB
评论区