17/18: Programiranje IT 1

U nastavku je dato jedno od mogućih rešenja zadatka:

Broj je prost ako je deljiv samo jedinicom i samim sobom.
Npr. 3, 5, 7, 11..

1. /* ucitavamo broj */
2. /* proveravamo da li je korisnik uneo broj 1 */
3. /*postavljamo broj delilaca na 2: sigurni smo da je broj a deljiv sa 1 i a */
4. /* svi ostali delioci su brojevi iz skupa 2, 3, 4, ..., sve do korena od unetog broja - dalje nema potrebe proveravati */
5. /* u petlji proveravamo da li delilac i deli broj a (ostatak pri deljenju a sa i je 0) */
   • /* i ako deli uvecavamo broj delilaca za 1 */
6. /* ako je broj delilaca ostao 2 broj je prost */
   • /* inace broj nije prost */

2. način:

Koristimo malo složenije LOGIČKE izraze kojima prvo pitamo da li je uneti broj 0 ili 1 koji nisu prosti. Zatim pitamo da li je broj 2 ILI da li nije deljiv brojem 2 i u tom slučaju će logička promenljiva prost dobiti vrednost tačno, a ako to nije zadovoljeno, ta promenljiva ima vrednost netačno. I onda koristimo dodatnu pomoćnu promenljivu koja počinje od 3 i radimo sa svako drugim brojem (samo sa neparnim brojevima, jer je logično da parni brojevi veći od 2 nisu prosti). A šta radimo: pa proveravamo da li je uneti broj nedeljiv sa brojem i do kojeg smo došli i rezultat te operacije smeštamo u promenljivu prost. Onog momenta kad se naiđe na neki broj sa kojim je uneti broj deljiv, više neće moći da se ide u krug kroz petlju, jer uslov pita: "Da li je broj prost I da li smo stigli do kvadratnog korena unetog broja). Ako smo stigli prešli kvadratni koren unetog broja, a nismo našli broj sa kojim bi bio deljiv, inda se izlazi iz petlje i logično je da je rezultat prost broj.

******

Postoji još dosta načina na koje se može pronaći da li je broj prost.