Python實現輸出某區間範圍內全部素數的方法

2022-09-28 02:03:14 字數 970 閱讀 6721

# -*- coding: utf-8 -*www.cppcns.com-

# 簡述:區間範圍101-200

# 要求:判斷這個區間內有多少個素數,並逐一輸出。

def prime(m,n):

list1=

list2=

for i in range(m,n+1):

list1.append(i)

for jvpqihihtqb in range(2,m/2):

if i%j==0:

list2.

break

#print list(set(list1).difference(set(list2)))#list1中有而list2中沒有的

list=[i for i in list1 if i not in list2]

list.sort()

print list

print "該區間共有素數%d個"%len(list)

if __name__=="__main__":

print "我們測試結果:"

m=int(raw_input("請輸入區間左端點:"))

n=int(raw_input("請輸入區間右端點:"))

prime(m,n)

執行結果:

我們測試結果:

請輸入區間左端點:101

請輸入區間右端點:200

[101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173程式設計客棧, 179, 181, 191, 1 197, 199]

該區間共有素數21個

執行效果截圖:

總結:1、#注釋掉的一行也是可以出結果的,但是list中的元素沒有排序,用了sort()也是不行,列表補集這部分的知識需要補充

2、判斷非素數我用了比較笨的方法,先算出素數再算補集,是因為直接判斷素數無法執行出結果,汗

python實現複雜範圍重組

為達到高速的全規則匹配 一條資料要和當前所有規則進行匹配,而不是匹配即跳出 需要乙個二叉判斷樹,二叉判斷樹的輸入要求乙個有序的 互斥的判斷閾值序列。但是,顯示中的業務規則絕大多數都是交叉的,比如企業業務規則,同乙個 組ip可能會和多個 組ip有互動,因此要對其建立多條規則,而且組與組之間的範圍還非常...

python實現輸出日曆 python實現輸出日曆

終於還有乙個星期就放暑假了,可以抽出時間來學點新的東西,想想半年多沒登csdn差點把密碼忘了我也是醉了。廢話不多說,正文開始 以下是使用幾個簡單的函式實現給定指定年月實現當月日曆輸出的程式,大部分內容引用自網易雲課堂哈工大開設的python程式設計入門函式一章的課後作業。程式設計圖如下 自下往上看 ...

Python 輸出指定範圍內的素數

兩種方法比較其運算時間 在這裡 python 輸出指定範圍內的素數 素數 prime number 又稱質數,有無限個。除了1和它本身以外不再被其他的除數整除。以下例項可以輸出指定範圍內的素數 使用者輸入指定的數字範圍 a int input 輸入區間最小值 b int input 輸入區間最大值 ...