C-prvocisla

Silent

prosim nevim jak na to.
program: vytvor program ktery kdyz zadame hodnnotu urci zda je cislo prvocislo bo ne

aplikuješ naň pravidla delitelnosti pre delitelov menších ako sqrt(n). Ak by si to nevedel, môžeš spraviť cyklus od 2 do n a pomocou zvyšku po delení i zisťovať či je prvočíslo. Ak je zvyšok >0 tak exit a nie je prvočíslom.

konyk87

ak nepotrebujes nejak extra efektivny program, tak ti staci aj toto (definiciu a deklaraciu premennych snad zvladnes) :
nacitas cislo..

Kód: Vybrať všetko

for (i=1; i<=cislo; i++)
  if(cislo%i == 0)
    pocetdelitelov++;

if (pocetdelitelov==2)
  printf("cislo je prvocislo");
else
  printf("cislo nie je prvocislo");

\\len tak btw - nechcel si ty robit vlastnu distribuciu linuxu?

konyk87 to iste som mu písal aj ja, ale ak zadá číslo 1654798 tak zbytočne hladať všetkých delitelov keď už po prvom prejdení cyklom (pri čísle 2) viem že prvočíslom nebude.
A treba si to číslo brať v absolútnej hodnote, lebo ak zadám -5 tak ti to zamrzne lebo pri inkrementácii riadiacej premennej cyklus sa z 1 do mínusového čísla nikdy nedostaneš. (viem že záporné čísla sa pri prvočíslach nezohladňujú, ale program by mal byť blbovzdorný)

konyk87

no ved preto som mu tam napisal, ze ak nepotrebuje efektivny program..

jasne, ze by sa to dalo upravit aby najprv zistilo, ci je neparne (a zaroven rozne od 2), aby ho delilo len prvocislami mensimi alebo rovnymi ako odmocnina z toho cisla a podobne..ale myslim, ze by mu to zbytocne len pridavalo pracu (usudzujem z narocnosti zadania)..

\\nemyslim

ja si skôr myslím že to chcel hladať nejakým genetickým algoritmom. A ja zas usudzujem z toho že robí distro linuxu