Python判断一个数是否为质数

判断一个数是否为质数

当进行质数判断的时候不需要判断到全部数字，只需要判断到平方根就可以了。
因为如果一个数不是质数是合数，那么一定可以由两个自然数相乘得到，其中一个大于或等于平方根，另一个小于或等于平方根，并且成对出现。

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)