Python 输出指定范围内的素数

素数（prime number）又称质数，有无限个。除了1和它本身以外不再被其他的除数整除。

以下实例可以输出指定范围内的素数：

实例(Python 3.0+)

#!/usr/bin/python3 # 输出指定范围内的素数 # take input from the user lower = int(input("输入区间最小值: ")) upper = int(input("输入区间最大值: ")) for num in range(lower,upper + 1): # 素数大于 1 if num > 1: for i in range(2,num): if (num % i) == 0: break else: print(num)

执行以上程序，输出结果为：

$ python3 test.py 
输入区间最小值: 1
输入区间最大值: 100
2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97

Document 对象参考手册 Python3 实例

Python3 time clock()方法

Python print() 函数

8 篇笔记写笔记

与前面判断是否是质数一样，作者算法中未使用到"开根号法"来节约时间复杂度，同时为加入个数等说明，因此我对其改进如下：

import math

# 输出指定范围内的素数
# 用户输入范围
lower = int(input("输入区间最小值: "))
upper = int(input("输入区间最大值: "))
print("素数结果如下：")
print("="*10)
pri_num = 0
com_num = 0
for num in range(lower, upper + 1):
    # 找到其平方根（ √ ），减少算法时间
    square_num = math.floor(num ** 0.5)
    # 素数大于 1
    if num > 1:
        for i in range(2, (square_num + 1)):
            if (num % i) == 0:
                com_num += 1
                break
        else:
            pri_num += 1
            print(num)
print("="*10)
print(com_num,'个合数')
print(pri_num,'个素数')

hizmz7年前 (2017-09-14)

先定义一个判断素数的函数，然后再输入范围去判断。

# -*- coding: UTF-8 -*-

# Filename : defprime.py
# author ：Pt

def isprime(x):
    if x == 1:
        return False
    k = int(x**0.5)
    for j in range(2, k + 1):
        if x % j == 0:
            return False
    return True
lower = int(input("请输入区间最小值："))
upper = int(input("请输入区间最大值："))
for i in range(lower, upper):
    if isprime(i):
        print(i, end = " ")

Pt7年前 (2017-10-04)

prime_number = [x for x in range(int(input('区间最小值：')), int(input('区间最大值：'))) if[] == [y for y in range(2, int(x ** 0.5) + 1) if x % y == 0]]

print(prime_number)

风林火山7年前 (2017-10-15)

在已经定于的数值中求所有的素数。

#在x**y中求素数，千万别作死求太大的数，会没耐心等结果。
i = 2
x = input("请输入x的值:")
y = input("请输入y的值:")
x = int(x)
y = int(y)
s = x**y
s = int(s)
while ( i < s ):
    j = 2
    while (j <= (i / j )):
        if not (i % j):
            break
        j = j + 1
    if (j > i / j):
        print(str(i)+",")
    i = i + 1

这个是求梅森素数的:

def meisen(n):
    n += 1
    while True:
        k = n % 2
        n = n // 2
        if k != 0:
            return False
        if n == 1:
            break
    return True

def sushu():
    n = 1
    while True:
        if n == 1 or n == 2 or n == 3:
            yield n
        else:
            m = n//2
            flag = False
            for i in range(2,m+1):
                if n % i == 0:
                    flag = True
            if not flag:
                yield n
        n += 1

import time
begin_time = time.time()
for i in sushu():
    if i > 10000:      #改 i >的值可以增加求取范围
        break
    if meisen(i):
        print(i)
        end_time = time.time()
        print(end_time-begin_time)
        begin_time = end_time

Transitive5年前 (2019-03-08)

修正重复输出质数的错误:

lower = int(input("输入区间最小值: "))
upper = int(input("输入区间最大值: "))
for num in range(lower,upper + 1):
    if num > 1:
        for i in range(2,num):
            if (num % i) == 0:
                break
            elif i < (num - 1):
                continue
            else:
                print(num)

vinson5年前 (2019-03-20)

把版大的改造了下，增加平方根和只從質數判斷是否為質數，算大數字會快很多。

import math
#創建列表儲存質數
listPM = [2]
lower = int(input("最小值: "))
upper = int(input("最大值: "))
#質數從2開始
if upper >= 2:
    #平方根減少運算
    for num in range(3,upper + 1):
        S_num = math.sqrt(num)
        #只從質數判斷是否為質數
        for i in listPM:
            if i > S_num:
                listPM.append(num)
                break
            if (num % i) == 0:
                break
    #剔除掉小於的質數
    listPM = [i for i in listPM if i >= lower] 
    print(listPM)

cc河豚4年前 (2020-01-02)

hizmz真大佬，不过代码我研究了很久，还是给大佬加上注释如下，并对负数进行改进，如果需要，还可以自行添加对其他字符串进行限定输入。

#输出指定范围内的素数
#非数字字符串会出错，一开始就应该避免错误的发生（限定范围），而不是报错了再来改进，
#可以继续改进用列表输出质数和合数
import math
lower = int(input("输入区间(包括)最小值: "))
upper = int(input("输入区间(包括)最大值: "))
sumzs=0
sumhs=0
print("素数结果如下：")
print("="*10)

pri_num = 0
com_num = 0

for num in range(lower, upper + 1):
    if num > 1:    # 素数大于 1
        square_num = math.floor(num ** 0.5)    # 找到其平方根，减少算法时间
#++++++++++++++++++++++++++++++++++++++++++++++++++++++++ 
        for i in range(2, (square_num + 1)):  #（2,2）属于空集，不会出错，但也不会执行
            if (num % i) == 0:  #可以被整除说明是合数
                com_num += 1
                sumhs+=num
                print(num,"是合数")
                break   #执行到这里说明是合数，跳出里层for和所有else语句，执行完其他语句（比如下面注释掉的）后继续外一层for的下一次循环
            else:       #不能被依次整除，说明循环完了还是质数，用pass表示占位
                pass    #继续执行下一句else语句
#这里的else和上面的for属于一个级的，能执行下面的语句说明上面的质数筛选已经过关了，没有执行break。           
        else:                  #上面的for模块执行完了，说明都不能被2到平方根的数整除
            pri_num += 1        #所以质数计数+1
            sumzs+=num
            print(num,"是质数")
#        print(num,"是质数")       #这就是break执行后继续执行的语句，同for和else级别，也就是上面说的其他语句
#++++++++++++++++++++++++++++++++++++++++++++++++++++++++ 
    else:
        print(num,"既不是素数也不是合数")
print("="*10)
print(com_num,'个合数','和为',sumhs)
print(pri_num,'个素数','和为',sumzs)

Kindred4年前 (2020-02-23)

更严谨的判断，更美观的输出：

import math
def T1():
    # print("0和1 既不是质数，也不是合数。")
    while True:
        try:
            Max_num = int(input("请输入区间最大值："))
            Min_num = int(input("请输入区间最小值："))
        except:
            print("您输入的不是整数。")
        else:
            if (Max_num <= 1 or Min_num <= 1) :
                print("请重新输入大于“1”的整数。")
            else:
                if Min_num >= Max_num:
                    print("最大值必须大于最小值，请重新输入。")
                else:
                    break
    #前面是为了给输入的数字判断，然后传参调用T2()
    T2(Min_num,Max_num)

def T2(A,B):
    L = []                                      #质数空列表
    K = []                                      #合数空列表
    for h in range(A,(B+1)):
        r = math.floor(h**0.5)
        for e in range(2,(r+1)):
            if (h % e) == 0:
                break
        else:
            L.append(h)                         #得到的质数添加到列表L
    for w in range(A,(B+1)):
        if w not in L:
            K.append(w)                          #将剩下的合数添加到列表K
    print(f"{A} 到 {B} 之间的所有质数如下：\n",L) #以列表形式输出所有质数
    print(f"{A} 到 {B} 之间的所有合数如下：\n",K)
    print("质数共计：",len(L),"个")               #如果要计算个数
    print("合数共计：",len(K),"个")



if __name__ == "__main__":
    T1()                            #范围内的所有质数（与合数）

输入 100 和 2 ，结果如下：

请输入区间最大值：100
请输入区间最小值：2
2 到 100 之间的所有质数如下：
 [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]
2 到 100 之间的所有合数如下：
 [4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 32, 33, 34, 35, 36, 38, 39, 40, 42, 44, 45, 46, 48, 49, 50, 51, 52, 54, 55, 56, 57, 58, 60, 62, 63, 64, 65, 66, 68, 69, 70, 72, 74, 75, 76, 77, 78, 80, 81, 82, 84, 85, 86, 87, 88, 90, 91, 92, 93, 94, 95, 96, 98, 99, 100]
质数共计： 25 个
合数共计： 74 个

不是TheShy是Rookie8个月前 (08-30)

菜鸟教程 -- 学的不仅是技术，更是梦想！

Python3 高级教程

Python 输出指定范围内的素数

实例(Python 3.0+)

8 篇笔记写笔记

点我分享笔记

菜鸟教程 -- 学的不仅是技术，更是梦想！

Python3 高级教程

Python 输出指定范围内的素数

实例(Python 3.0+)

8 篇笔记 写笔记

点我分享笔记

微信关注

8 篇笔记写笔记