一个大于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))
结果: