hide

prime

2614 days ago

a010: 因數分解

Unfiled. Edited by 百千.IO 2614 days ago

http://zerojudge.tw/ShowProblem?problemid=a010

MAX=1000000 # MAX=400000可以0.2秒AC，但那只是因為測資，大於400000的都不是質數

is_prime=[False,False]+[True]*(MAX-1)

primes=[]

now=2

while True:

primes.append(now)

for i in range(now*2,MAX+1,now):

is_prime[i]=False

now+=1

Show full change Show only preview

2617 days ago

a007: 判斷質數

Unfiled. Edited by 百千.IO 2617 days ago

http://zerojudge.tw/ShowProblem?problemid=a007

MAX=int(2147483647**0.5)+1

is_prime=[False,False]+[True]*(MAX-1)

primes=[]

now=2

while True:

primes.append(now)

for i in range(now*2,MAX+1,now):

is_prime[i]=False

now+=1

Show full change Show only preview

2618 days ago

Unfiled. Edited by 百千.IO 2618 days ago

from time import time # from time module import time function

start=time()

MAX=1000000

is_prime=[False,False]+[True]*(MAX-1)

primes=[]

now=2

while True:

primes.append(now)

for i in range(now*2,MAX+1,now):

is_prime[i]=False

Show full change Show only preview

2619 days ago

a121: 質數又來囉

Unfiled. Edited by 百千.IO 2619 days ago

http://zerojudge.tw/ShowProblem?problemid=a121

MAX=10000

is_prime=[False,False]+[True]*(MAX-1)

primes=[]

now=2

while True:

primes.append(now)

for i in range(now*2,MAX+1,now):

is_prime[i]=False

now+=1

Show full change Show only preview

Stop sharing the collection with ?

This pad is open to "", so will still be able to access it.

Logout

Contact Support

Log in / Sign up