Python学习之—求100以内素数的八种解法

  • Post author:
  • Post category:python




题目: 求100以内所有的素数和个数

延伸:任意范围内的素数和前N个素数的和.



定义


何为素数?

素数(又称为质数)就是在所有比1大的整数中,除了1和它本身以外,不再有别的因数,这种整数叫做质数。还可以说成质数只有1和它本身两个约数。2.素数是这样的整数,它除了能表示为它自己和1的乘积以外,不能表示为任 何其它两个整数的乘积。



解法

知道了素数的定义之后,该如何求解素数呢?不论是求和,还是求解任意范围内的素数,其基本原理都是一样,都需要求解出特定范围内的素数,剩下的只是取值界限不一样而已,因此,在这里我们用100以内的素数为例,讲解下在

python

中如何求解.



方法一: 穷举法

n=100
count =0
primenumber=[]
for x 



版权声明:本文为qq_40498551原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。