所以只需要判断到sqrt(n)即可,能够提高算法的效率。 下面是使用开方法判断一个数是否为素数的Python代码示例: importmathdefis_prime(n):ifn<=1:returnFalseforiinrange(2,int(math.sqrt(n))+1):ifn%i==0:returnFalsereturnTruenum=int(input("请输入一个正整数: "))ifis_prime(num):print(num,"是素...