判断一个数是否为质数 当进行质数判断的时候不需要判断到全部数字,只需要判断到平方根就可以了。 因为如果一个数不是质数是合数,那么一定可以由两个自然数相乘得到,其中一个大于或等于平方根,另一个小于或等于平方根,并且成对出现。 class Solution: def prime(self, num): i = 2 while i * i <= num: if num % i == 0: return False i += 1 return True if __name__=='__main__': a = Solution().prime(8) print(a)