Új hozzászólás Aktív témák

• #3756 axioma veterán cousin333 #3748

  Új Válasz 2022-11-05 17:27:13 #3756

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  axioma

  veterán

  válasz cousin333 #3748 üzenetére

  Megint a code golf ;-) Persze tanulashoz kis szamokra jo, de szamitasigenyre nezve eleg hatekonytalan ez a modszer... HA listazni akarod oket akkor teszteleshez inkabb hasznald a korabbi primeket. En kb igy szoktam [feladvanyoknal alt egymillioig kell, es ez most mobilrol kiprobalas nelkul]:
  limit=...
primes=[2,3,5,7,11]
act=11
while act+2<=limit:
act+=2
sact=int(act**0.5)
i=1
while primes[i]<=sact and act%primes[i]!=0:
i+=1
if primes[i]>sact:
primes.append(act)
  Tehat: csak paratlan szamokat vizsgal, es azokat is csak a 2-nel nagyobb, de gyokenel kisebbegyenlo, korabban megtalalt primekre.
  Amugy van konyvtari fuggveny is primtesztre ;-)

Új hozzászólás Aktív témák