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

• #1839 Forest_roby őstag shev7 #1835

  Új Válasz 2006-07-11 08:52:04 #1839

  Ú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 shev7 #1835 üzenetére

  Lehet, hogy én is hülyeséget írok ide, de innen a prímtényezős felbontás már csak 1 lépés.
  
  1245234634567453451 ---> megnézed, hogy prím -e, ha nem megkeresed az első osztóját, elosztod és vissza az elejére....
  megnézed, hogy prím -e, ha nem megkeresed az második osz.........
  ....
  ....
  
  és a végére megvan a prímtényezős felbontás. ( meg is csinálom )
  \bár ezt csak a gyökös módszerrel lehet csinálni, a szita nem erre jó\
  
  Sztem az RSA nak az a titka, hogy gigantikusan nagy prímeket használnak ( és vagy azok szorzatát ). Persze ezt úgy kell elképzelni, hogy a számjegyek száma milliós nagyságrendű. A long long int elbújhat mellette. : )
  

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