Python学习日记——判断素数

本文主要是介绍Python学习日记——判断素数，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

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

结果：

这篇关于Python学习日记——判断素数的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！