Python学习日记——判断素数

概述一个大于1的自然数，除了1和它本身外，不能被其他自然数（质数）整除（2,3,5,7等），换句话说就是该数除了1和它本身以外不再有其他的因数。以下是判断素数的函数：1defIsPrime(n):2ifn<=1:3returnFalse4foriinrange(2,n):5ifn%i==0:6

一个大于1的自然数，除了1和它本身外，不能被其他自然数（质数）整除（2, 3, 5, 7等），换句话说就是该数除了1和它本身以外不再有其他的因数。

以下是判断素数的函数：

1 def IsPrime(n):2     if n <=1:3         return False4     for i in range(2,n):5         if n%i == 0:6             return False7     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))

结果：

总结

以上是内存溢出为你收集整理的Python学习日记——判断素数全部内容，希望文章能够帮你解决Python学习日记——判断素数所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。