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

• #1820 Forest_roby őstag Coyot #1819

  Új Válasz 2006-07-10 00:02:32 #1820

  Ú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

  

  Forest_roby

  őstag

  válasz Coyot #1819 üzenetére

  Érdekel!
  
  Xpod:
  
  egy számot a gyökéig kell vizsgálni, egy szám legnagyobb 'prím' osztója nem lehet nagyobb mint a szám gyöke, ha a gyökéig nem találsz osztót, akkor prím!
  
  pl: 35. gyöke 5.91. Bár 5,91-nél is van nagyobb prím osztója, 7, de már előtte el tudtuk osztani 5-el. ---> köv.: 35 nem prím
  
  pl2: 37. gyöke: 6,08. 6,08-nál kisebb prímek: 2,3,5 --> egyikkel se osztható, tehát prím!
  
  ( azért fontos, hogy az osztó prím legyen, mert ha nem prím, akkor felbontható prímekre és találunk kisebb osztót is! )
  
  [Szerkesztve]

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