Python质数判断的几个小例子

最新推荐文章于 2024-07-02 11:40:35 发布

原创最新推荐文章于 2024-07-02 11:40:35 发布 · 613 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#python

本文提供了四种不同的算法来判断数字是否为质数，并列举了0到100、100到200范围内所有质数的实例代码。通过迭代检查因数的方法，实现了基本的质数筛选逻辑。

1.判断一个数字是不是质数

num=10
for i in range(2,num):
    if num%i==0:
        print("%s不是一个质数"%num)
        break
else:
    print("%s是一个质数"%num)

2.判断0到100内的素数

l=[]
for i in range(2,101):
    for j in range(2,i):
        if i%j==0:
            break
    else:
        l.append(i)

print(len(l))

3.判断100到200之间的素数包括100,200

i=100
list=[]
while i<=200:
    j=2
    while j<i:
        if i%j==0:
            break
        j+=1
    else:
        list.append(i)
    i+=1
print(list)
print(len(list))

4.质数判断升级版

i=100
list=[]
while i<=200:
    j=2
    flag=True
    while j<i:
        if i%j==0:
            flag=False
            break
        j+=1
    if flag:
        list.append(i)
    i+=1
print(list)
print(len(list))