python---------------求1-100之间的素数

最新推荐文章于 2024-05-10 09:39:37 发布

THE_Gogh

最新推荐文章于 2024-05-10 09:39:37 发布

阅读量4.9k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Mytest_Coding

本文链接：https://blog.youkuaiyun.com/Goghdian/article/details/78791873

Mytest_Coding 专栏收录该内容

11 篇文章

订阅专栏

本文提供两种Python程序实现方式来找出1到100之间的所有素数。第一种方法使用math库来计算平方根并进行迭代判断；第二种方法通过简单的循环和条件判断实现素数筛选。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

# -*- coding: utf-8 -*-
# Author	:Gogh
# @Time		:2017/11/14 22:37
# @Email	:361910002@qq.com
# 求1-100之间的素数
import math
def sunumber(x):
    if x >= 2:
        for i in range(2, int(math.sqrt(x)+1)):
            if x % i == 0:
                return True
        return False
list = range(101)
print (filter(sunumber, list))    # 删除1-100之间的素数
# 两种方法
def isnum(num):
    i = 2
    while i < num:
        if num % i == 0:
            return 1
        else:
            i = i + 1
    return 0
print (filter(isnum, range(1, 101))) # 删除1-100之间的素数