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

• #1837 Forest_roby őstag Coyot #1833

  Új Válasz 2006-07-11 08:23:12 #1837

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

  Bár már nekem is megvan, azért köszi! Tényleg jó ötlet volt.
  
  
  ui.: a szitában feleslegesen sokszor nullázol ki számokat ( már ha jól értem a progidat ). Elég a tomb feléig keresni a primeket és a többszörökűket kinullázni mert akkor már biztos, hogy a megmaradt számok a tombben primek.

• #1834 cucka addikt Coyot #1833

  Új Válasz 2006-07-10 23:43:37 #1834

  Ú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

  

  cucka

  addikt

  válasz Coyot #1833 üzenetére

  jó ez, ha hozzáképzeljük azokat az [ i ] indexeket, amelyeket a fórum engine átalakított
  egyébként az előző megoldásnak és ennek is n^2 a műveletigénye, de ez gyorsabbnak tűnik, tekintve hogy a gyökvonás elég lassú művelet.
  másrészt emlékeim szerint arra a problémára, hogy adott szám prím-e, nem igazán van villámgyors megoldás. általában a kódolások ezért törhetők annyira nehezen (rsa legalábbis)
  
  [Szerkesztve]

• #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]

• #1753 Coyot őstag Coyot #1752

  Új Válasz 2006-05-20 14:51:19 #1753

  Ú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

  

  Coyot

  őstag

  válasz Coyot #1752 üzenetére

  A max define utén nem tom mért leraktam a ;-t az volt a problema

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