Python-求质数

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

飞行员红猪

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

阅读量1.2k

点赞数 2

分类专栏： python

本文链接：https://blog.csdn.net/aixiangnan/article/details/88756444

版权

这篇博客介绍了如何用Python判断质数，包括求所有质数以及在特定范围内的质数。通过示例展示了如何输出质数列表、求质数和以及找出两个数之间所有质数的方法。

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

首先需要了解质数是什么。质数就是除了1和它本身之外,再也没有整数能被它整除的数，2是最小的质数
求质数题一般步骤：
1：判断是否为质数
2：求出所有质数
3：求出有限制的字数

1：判断质数与输出

a=int(input('请输入一个数：'))
i=2
while i<a:
    if a%i==0:
        print(a,'不是质数')
        break
    i+=1
else:
    print(a,'是质数')

2：求出所有质数

for i in range(2,16):
    for j in range(2,i):
        if i%j==0:
            break
    else:
        print('质数',i)

输出：
质数 2
质数 3
质数 5
质数 7
质数 11
质数 13

3：求出有限制的字数

例1：

num1=int(input('请输入大于2的小数：'))
num2=int(input('请输入大数：'))
c=[]  #设置一个空列表，将质数放入其中
for x in range(num1,num2+1):
    for i in range(2,x):
        if x%i==0:
            break
    else:    #运用for   else  结构
        c.append(x)
pri