#44806: 為何NA36%


hansjiang1017@gmail.com (單純想出題所以在拚30%)

學校 : 不指定學校
編號 : 278037
來源 : [111.242.107.167]
最後登入時間 :
2025-04-10 20:08:26
c666. 質數乘積 -- it's david | From: [111.242.102.79] | 發表日期 : 2024-12-18 19:54

import sys
from itertools import accumulate
import operator
N = 5001
isPrime = [1]*(N+1)
isPrime[0] = isPrime[1] = 0
        
for i in range(2,int(N**0.5)+1):
    if isPrime[i]:
        for j in range(i**2, N+1, i):
            isPrime[j] = 0
prime_m = list(accumulate([i for i in range(N+1) if isPrime[i]], operator.mul))

for s in sys.stdin:
    print(prime_m[int(s)-1])

 
#44808: Re: 為何NA36%


1257891 (1257891)

學校 : 國立臺灣師範大學附屬高級中學
編號 : 245193
來源 : [122.116.158.21]
最後登入時間 :
2025-03-29 12:10:23
c666. 質數乘積 -- it's david | From: [114.35.99.27] | 發表日期 : 2024-12-18 21:17

import sys
from itertools import accumulate
import operator
N = 5001
isPrime = [1]*(N+1)
isPrime[0] = isPrime[1] = 0
        
for i in range(2,int(N**0.5)+1):
    if isPrime[i]:
        for j in range(i**2, N+1, i):
            isPrime[j] = 0
prime_m = list(accumulate([i for i in range(N+1) if isPrime[i]], operator.mul))

for s in sys.stdin:
    print(prime_m[int(s)-1])

你的prime_m長度才669

 
#44811: Re: 為何NA36%


hansjiang1017@gmail.com (單純想出題所以在拚30%)

學校 : 不指定學校
編號 : 278037
來源 : [111.242.107.167]
最後登入時間 :
2025-04-10 20:08:26
c666. 質數乘積 -- it's david | From: [111.242.102.79] | 發表日期 : 2024-12-18 21:55

import sys
from itertools import accumulate
import operator
N = 5001
isPrime = [1]*(N+1)
isPrime[0] = isPrime[1] = 0
        
for i in range(2,int(N**0.5)+1):
    if isPrime[i]:
        for j in range(i**2, N+1, i):
            isPrime[j] = 0
prime_m = list(accumulate([i for i in range(N+1) if isPrime[i]], operator.mul))

for s in sys.stdin:
    print(prime_m[int(s)-1])

你的prime_m長度才669


謝謝,題目看成5000以內的質數而非前5000個質數

 
ZeroJudge Forum