一个大于1的自然数，除了1和它本身外，不能被其他自然数（质数）整除（2, 3, 5, 7等），换句话说就是该数除了1和它本身以外不再有其他的因数。
以下是判断素数的函数：
1 def IsPrime(n): 2 if n <=1: 3 return False 4 for i in range(2,n): 5 if n%i == 0: 6 return False 7 return True
测试函数是否正确:
1 def IsPrime(n): 2 if n <=1: 3 return False 4 for i in range(2,n): 5 if n%i == 0: 6 return False 7 return True 8 ls = [] 9 for i in range(1,101): 10 if IsPrime(i) == True: 11 ls.append(i) 12 print(ls) 13 print(len(ls))
结果：
原文：https://www.cnblogs.com/zhangjingpeng00/p/14827829.html