Python打印100以内所有素数

最新推荐文章于 2025-05-28 11:44:08 发布

Fireman1994

最新推荐文章于 2025-05-28 11:44:08 发布

阅读量1.4w

点赞数 4

CC 4.0 BY-SA版权

分类专栏：撸代码 Python 文章标签： python 素数质数

本文链接：https://blog.youkuaiyun.com/Fireman1994/article/details/78491523

撸代码同时被 2 个专栏收录

4 篇文章

订阅专栏

Python

4 篇文章

订阅专栏

本文介绍了质数的概念，并提供了一种使用Python编程语言来判断一个数是否为质数的方法。通过定义一个函数is_prime(n)，该函数可以检查输入的整数n是否为质数。此外，还给出了一个简单的for循环示例，用于打印1到100之间的所有质数。

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

定义：质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数，否则称为合数。

编程思路：对于正整数n，如果用2到 sqrt(n)+1 之间的所有整数去除，均无法整除，则n为质数。

python代码如下：

from math import sqrt
#定义素数判断函数
def is_prime(n):
    if n == 1:
        return False
    for i in range(2, int(sqrt(n))+1):
        if n % i == 0:
            return False
    return True
#for循环输出素数 
for i in range(1, 100):
    if is_prime(i):
        print(i)