Prosti brojevi

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

[Link mogu videti samo ulogovani korisnici]

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

Ja sam se davno zezala sa tim, i pisala neki program za proste brojeve i dobila algoritam koji je bio stvarno brz, i pri tome je radio ... pokusacu da se sjetim kompletne price, ali znam da se na kraju svelo na to da je brojeve trebalo dijeliti samo sa svim prostim brojevima manjim od njegovog korijena ... znaci koristimo vec postojeci niz nadjenih prostih brojeva, sve ostale provjere su se pokazale kao nepotrebne, ili su brojevi parni ili se na kraju podjele sa prostim ... izgubila sam taj kod ali ako nadjem vremena, uradicu ga ponovo ...

Sto se tice pohranjivanja rezultata, najekonomicnija je bitska predstava naravno. Ako u C-u nema boolean, onda se to lako rijesi maskiranjem ...

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

@ApsolutniPocetnik Mislim da ti je princip isuvise skolski i trom.
@zoranez Slazem se sto se tice ustede prostora da je jako dobro posmatrati brojeve na nivou bita, ali treba imati u vidu i gubljenje procesorskog vremena na jeftine bitske operacije AND i OR.

Mislim da primjer sto je @Riddler dao je najbrze rjesenje, nema dalje...

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

Zlatno pravilo, sto dobijes na mostu izgubis na cupriji, ako hoces brz program, moraces da zrtvujes resurse i naopako ... tako da je rezultat stvar kompromisa ...

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

Naravno ali pogledaj prvi post
Citat:Ici ka brzini izvrsavanja programa.

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

pa evo i ja da postavim svoj kod

#include <iostream.h> #include <math.h> int sledeciprost(int &n){ int i; bool dosao=false;            while (!dosao)            {                 n = n + 1;                 i = 3;                 dosao = true;                 if (n%2==0) dosao = false;                 else                       while (i<sqrt(n) && dosao){                                dosao = n%i!=0;                                i = i + 2;                       }               }               return n; }                       int main() {       int n=1,prvihkoliko;       cin >> prvihkoliko;       for(int i = 0; i<prvihkoliko;i++)            cout << sledeciprost(n) << endl;       system("pause");       return 0; }
[/code]