python之求解100以内的所有素数

最新推荐文章于 2022-06-27 19:31:07 发布

Babayacy

最新推荐文章于 2022-06-27 19:31:07 发布

阅读量5.9k

点赞数 1

分类专栏： python 文章标签： python

本文链接：https://blog.csdn.net/Babyacy/article/details/104459241

版权

该博客介绍了如何使用Python获取100以内的质数，包括两种方法：借助math库和使用list列表。文章还讨论了判断素数的上限，并提供了相关资源链接。

摘要由CSDN通过智能技术生成

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

质数（prime number）又称素数，有无限个。

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

一、说明

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

判断素数，函数或一般语句均可
100以内，设置循环上限
输出格式要求

二、参考代码

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): #第二层循环，逐个判断是否有因子