Python 求素数（质数）

最新推荐文章于 2024-08-11 22:14:39 发布

YUAYU-

最新推荐文章于 2024-08-11 22:14:39 发布

阅读量946

点赞数 1

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

本文链接：https://blog.csdn.net/weixin_43835542/article/details/107315994

版权

笔记专栏收录该内容

54 篇文章 4 订阅

订阅专栏

def is_prime(x):
    for i in range(2,x):
        j = 2
        while i % j != 0:
            j += 1
        if j == i:
            print(i)

is_prime(10)

for x in range(2, 101):
    factors = []
    for y in range(1, x+1):
        if x % y == 0:
            factors.append(y)
    if len(factors) == 2:
        print(f"{x} is a prime number.")

import math

for x in range(2, 101):
    factors = []
    for y in range(2, int(math.sqrt(x))+1):
        if x % y == 0:
            factors.append(y)
    if len(factors) == 0:
        print(f"{x} is a prime number.")