Python 擁有最大素因子的素數 路漫漫遠俢兮

2021-10-06 10:42:48 字數 560 閱讀 9327

'''

指令碼作用:在一定範圍內,選擇出每個素數的最大素因子,並取所有素因子的最大值

返回這個素數

模組劃分:資料準備、資料測試

思想:最大值中的最大值,核心:打表思想,先做出一部分內容,後面直接拿來用

'''#資料準備:範圍較大,先確定有那些素數

n=2001

prime=[1]*n #先把所有元素置1 ---假定每個元素是素數

#求得1-20000範圍內那些是素數

def setprime():

#0 1 是非素數

prime[0]=0

prime[1]=0

for i in range(2,int(n**0.5)):

if(prime[i]):

j=2*i

while(jmaxvalue):

maxvalue=temp[i]

res=int(n[i])

#輸出結果

print("輸入資料中,擁有最大素因子的素數是:",res)

testprime()

最大素因子

時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 greyants最近正在學習數論中的素數,但是現在他遇到了乙個難題 給定乙個整數n,要求我們求出n的最大素因子的序數,例如 2的序數是1,3的序數是2,5的序數是3,以此類推.研究數論是需要很大的耐心的,為了懲罰那些沒有耐心讀完...

最大素因子

時間限制 1000 ms 記憶體限制 65535 kb 難度 2 輸入有多組測試資料,每一行輸入乙個數字n.0輸出 在接下來的一行,輸出結果.樣例輸入 234 5樣例輸出 121 3 hdu改編 上傳者acm 李如兵 描述 greyants最近正在學習數論中的素數,但是現在他遇到了乙個難題 給定乙個...

最大素因子 篩法

描述 greyants最近正在學習數論中的素數,但是現在他遇到了乙個難題 給定乙個整數n,要求我們求出n的最大素因子的序數,例如 2的序數是1,3的序數是2,5的序數是3,以此類推.研究數論是需要很大的耐心的,為了懲罰那些沒有耐心讀完題目的童鞋,我們規定 1的最大素因子序數是0.輸入有多組測試資料,...