Diskusia – Eratostenovo sito

Späť

Upozorňujeme, že diskusie pod našimi online kurzami sú nemoderované a primárne slúžia na získavanie spätnej väzby pre budúce vylepšenie kurzov. Pre študentov našich rekvalifikačných kurzov ponúkame možnosť priameho kontaktu s lektormi a študijným referentom pre osobné konzultácie a podporu v rámci ich štúdia. Toto je exkluzívna služba, ktorá zaisťuje kvalitnú a cielenú pomoc v prípade akýchkoľvek otázok alebo projektov.

Komentáre

David Hartinger

Vlastník

David Hartinger:20.8.2012 13:41

Pěkné, jednoduché a účinné. Profesor na matematiku nám říkal, že existují i vzorce, které vrátí všechna prvočísla a fungují do určitého rozsahu. Pokud vím, tak rovnice co pokryje všechna prvočísla je zatím mezi nejhledanějšími problémy a snad je za ni i peněžní odměna.

Odpovedať

New kid back on the block with a R.I.P

Drahomír Hanák

Tvůrce

Drahomír Hanák:20.8.2012 13:48

Díky, Eratosthenovo síto je vhodné do 10.000.000. Pak už by se měly použít jiné metody.

Odpovedať

Kit

Tvůrce

Kit:20.8.2012 16:52

Je zbytečné počítat druhou odmocninu. Stačí jen porovnat podíl s dělitelem. Algoritmus se tím o něco málo zrychlí.

Odpovedať

Vlastnosti objektů by neměly být veřejné. A to ani prostřednictvím getterů/setterů.

BluPri

Člen

BluPri:18.4.2017 11:51

Jaké metody to jsou? :-)

Odpovedať

Šimon Rataj

Člen

Šimon Rataj:14.11.2017 14:33

Udělal jsem to v PHP asi před rokem.

function prvocisla($int) {
    for($i = 0; $i<=$int; $i++) {
      $r[0] = 1;
      if($i>0)
        $r[$i-1] = $i;
      unset($r[0]);
    };
    foreach($r as $k => $v) {
      for($i = $v; $i<$int; $i++) {
        if(isset($r[$i]) && $r[$i]%$v==0)
          unset($r[$i]);
      };
    };
    return $r;
  };

$int je maximum
Zde to funguje.

Editované

Odpovedať

Robíme čo je v našich silách, aby bola tunajšia diskusia čo najkvalitnejšia. Preto do nej tiež môžu prispievať len registrovaní členovia. Pre zapojenie sa do diskusie sa zaloguj. Ak ešte nemáš účet, zaregistruj sa, je to zadarmo.

Zobrazené 5 správy z 5.

Najčastejšie vyhľadávané

Diskusia – Eratostenovo sito