python求最大素數的代碼_python 找最大質數問題

Ⅰ 如何用python計算小於100的最大素數

#-*-coding:utf-8-*-
importmathasma#引入math,要用到開平方函春畢數sqrt()
defprime(n):#判斷整數n是不是素數
ifn==1:
return0
t=int(ma.sqrt(n)+1)
foriinrange(2,t):
ifn%i==0:
櫻枝脊森敏return0
return1

foriinrange(1,101):
if(prime(i)):
print(i,end='')#輸出不換行

Ⅱ 利用Python中寫代碼方式求100以內最大素數

lista=[j for j in range(100,1,-1) if j%2!=0 and j%3!=0 and j%5!=0 and j%7!=0]
lista.extend(sorted([2,3,5,7],reverse=1))
print(max(lista))

Ⅲ python 找最大質數問題

"""題主的問題主要有三個：
1.max_prime中的i錯寫成了x，這是導致錯誤的原因
2.s=[]應放在函數max_prime中，這樣才符合程序設計原則
3.如果要求的是包含x在內的最大質數，max_prime函數中range應
寫成range(2,x+1)，此時i的取值范圍才是2到x
此外，尋找最大質數時max_prime中遍歷時應該從後往前遍歷，此時遇到
的第一個質數就是所求最大質數，而不必從前遍歷做無用功。
修改代碼如下：
"""
defprime(x):
foriinrange(2,x//2+1):
ifx%i==0:
returnFalse
returnTrue

defmax_prime(x):
foriinrange(x,1,-1):#x+1以包含x本身
ifprime(i):
returni

print(max_prime(1000))

Ⅳ python調用isprime函數輸出1-5000中最大的素數

C語言代碼如下：

#include<stdio.h>

int main()

{

int a,b;

printf("please enter two number:"); -----兩個數字用空格隔開，以回車鍵結束輸入。

scanf("%d %d",&a,&b);if(a>b)

printf("The max is %d",a);

else if(b>a)

printf("The max is %d",b);

else

printf("The two Numbers are the same");

return 0;

}

運行結果圖：

(4)python求最大素數的代碼擴展閱讀：

c語言特點:

基本特性:

1、高級語言：它是把高級語言的基本結構和語句與低級語言的實用性結合起來的工作單元。

2、結構式語言：結構式語言的顯著特點是代碼及數據的分隔化，即程序的各個部分除了必要的信息交流外彼此獨立。這種結構化方式可使程序層次清晰，便於使用、維護以及調試。

C 語言是以函數形式提供給用戶的，這些函數可方便的調用，並具有多種循環、條件語句控製程序流向，從而使程序完全結構化。

3、代碼級別的跨平台：由於標準的存在，使得幾乎同樣的C代碼可用於多種操作系統，如Windows、DOS、UNIX等等；也適用於多種機型。C語言對編寫需要進行硬體操作的場合，優於其它高級語言。 [

4、使用指針：可以直接進行靠近硬體的操作，但是C的指針操作不做保護，也給它帶來了很多不安全的因素。

C++在這方面做了改進，在保留了指針操作的同時又增強了安全性，受到了一些用戶的支持，但是，由於這些改進增加語言的復雜度，也為另一部分所詬病。

java則吸取了C++的教訓，取消了指針操作，也取消了C++改進中一些備受爭議的地方，在安全性和適合性方面均取得良好的效果，但其本身解釋在虛擬機中運行，運行效率低於C++/C。

一般而言，C，C++，java被視為同一系的語言，它們長期占據著程序使用榜的前三名。

特有特點:

C語言是一個有結構化程序設計、具有變數作用域（variable scope）以及遞歸功能的過程式語言。
2.C語言傳遞參數均是以值傳遞（pass by value），另外也可以傳遞指針（a pointer passed by value）。
3.不同的變數類型可以用結構體（struct）組合在一起。
4.只有32個保留字（reserved keywords），使變數、函數命名有更多彈性。
5.部份的變數類型可以轉換，例如整型和字元型變數。
6.通過指針（pointer），C語言可以容易的對存儲器進行低級控制。
7.預編譯處理（preprocessor）讓C語言的編譯更具有彈性。
優缺點:
優點
1.簡潔緊湊、靈活方便
C語言一共只有32個關鍵字，9種控制語句，程序書寫形式自由，區分大小寫。
把高級語言的基本結構和語句與低級語言的實用性結合起來。
C 語言可以像匯編語言一樣對位、位元組和地址進行操作，而這三者是計算機最基本的工作單元。
2.運算符豐富
C語言的運算符包含的范圍很廣泛，共有34種運算符。
C語言把括弧、賦值、強制類型轉換等都作為運算符處理。
從而使C語言的運算類型極其豐富，表達式類型多樣化。靈活使用各種運算符可以實現在其它高級語言中難以實現的運算。
3、數據類型豐富
C語言的數據類型有：整型、實型、字元型、數組類型、指針類型、結構體類型、共用體類型等。能用來實現各種復雜的數據結構的運算。並引入了指針概念，使程序效率更高。
4、表達方式靈活實用
C語言提供多種運算符和表達式值的方法，對問題的表達可通過多種途徑獲得，其程序設計更主動、靈活。
它語法限制不太嚴格，程序設計自由度大，如對整型量與字元型數據及邏輯型數據可以通用等。
5、允許直接訪問物理地址，對硬體進行操作
由於C語言允許直接訪問物理地址，可以直接對硬體進行操作，因此它既具有高級語言的功能，又具有低級語言的許多功能，能夠像匯編語言一樣對位（bit）、位元組和地址進行操作，而這三者是計算機最基本的工作單元，可用來寫系統軟體。
6、生成目標代碼質量高，程序執行效率高
C語言描述問題比匯編語言迅速，工作量小、可讀性好，易於調試、修改和移植，而代碼質量與匯編語言相當.
C語言一般只比匯編程序生成的目標代碼效率低10%～20%。
7、可移植性好
C語言在不同機器上的C編譯程序，86%的代碼是公共的，所以C語言的編譯程序便於移植。在一個環境上用C語言編寫的程序，不改動或稍加改動，就可移植到另一個完全不同的環境中運行。
8、表達力強
C語言有豐富的數據結構和運算符。包含了各種數據結構，如整型、數組類型、指針類型和聯合類型等，用來實現各種數據結構的運算。
C語言的運算符有34種，范圍很寬，靈活使用各種運算符可以實現難度極大的運算。
C語言能直接訪問硬體的物理地址，能進行位（bit）操作。兼有高級語言和低級語言的許多優點。
它既可用來編寫系統軟體，又可用來開發應用軟體，已成為一種通用程序設計語言。
另外C語言具有強大的圖形功能，支持多種顯示器和驅動器。且計算功能、邏輯判斷功能強大。
缺點
1、 C語言的缺點主要表現在數據的封裝性上，這一點使得C在數據的安全性上有很大缺陷，這也是C和C++的一大區別。
2、 C語言的語法限制不太嚴格，對變數的類型約束不嚴格，影響程序的安全性，對數組下標越界不作檢查等。
從應用的角度，C語言比其他高級語言較難掌握。也就是說，對用C語言的人，要求對程序設計更熟練一些。

Ⅳ python語言超級素數

#-*-coding:utf8-*-
#py3
importmath
defPrime(n):#判斷n是不是素數
ifn==1:
returnFalse
ifn==2:
returnTrue
t=int(math.sqrt(n)+1)
foriinrange(2,t):
ifn%i==0:
returnFalse
returnTrue

if__name__=='__main__':
s=0#素數和
k=0#個數
foriinrange(100,10000):
t=i
whilet>1andPrime(t):#t若是素數且大於1
t=int(t/10)#繼續去掉低一位.直至t=0或t不是素數
ift==0:#該數是所求
print(i)#測試使用,僅供觀察,可以去掉
s+=i#求和
k+=1#計數器加1
print(s,k)#輸出結果

結果:

Ⅵ python輸出200以內的最大素數

# 輸出200以內的最大素數
for n in range(199,100,-2):
for i in range(3,int(n**(1/2))+1,2):
if n % i == 0:
break
else:
print(f'200以內最大素數是{n}')
break

程序縮進如圖所示

導航:首頁 > 編程語言 > python求最大素數的代碼

python求最大素數的代碼

與python求最大素數的代碼相關的資料