hacker_code的博客

1.用python判断素数def isprime(x): if x<2: return False for i in range(2,x): if x % i == 0: return False return True进一步优化得import mathdef isprime(x): if x<2: return False for i in range(2,int(ma

想要判断一个素数，首先要进行一个特殊判断，因为<2的数都不是素数：x = int(input())if x<2: print("f")接下来，我们要进行大于2的数的判断。方法就是：用数x对从2到x平方根依次取模，如果结果为0，说明x不是质数，如果一遍判断下来取模结果都不为0，则说明x为素数import mathx = int(input())f = 0for i in range(2,int(math.sqrt(x))): if x % i == 0: print("f