当前位置:   article > 正文

python之求解100以内的所有素数_python求10-20所有素数

python求10-20所有素数

题目: 获取 100 以内的质数。

质数(prime number)又称素数,有无限个。

质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数。
如:2、3、5、7、11、13、17、19。

一、说明

很简单粗暴的一道题。知识点整理如下:

  1. 判断素数,函数或一般语句均可
  2. 100以内,设置循环上限
  3. 输出格式要求
二、参考代码
2.1 方法一(math库)
import math #导入math库,以便使用里面的一个求平方根的函数
l = [2, 3] #因为range函数上限不能小于下线,所以2,3预先加到素数列表中,直接从5开始(因为知道4不是素数)循环
for i in range(5, 101): #第一层循环,从5到100
    for j in range(2, int(math.sqrt(i))+1): #第二层循环,逐个判断是否有因子
        
  • 1
  • 2
  • 3
  • 4
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/凡人多烦事01/article/detail/544149
推荐阅读
相关标签
  

闽ICP备14008679号