PC Ekspert Forum - Ispis prostih brojeva u C++-u

PC Ekspert Forum (https://forum.pcekspert.com/index.php)

- Web dizajn, programiranje i ostalo (https://forum.pcekspert.com/forumdisplay.php?f=39)

- - Ispis prostih brojeva u C++-u (https://forum.pcekspert.com/showthread.php?t=99488)

R@zzoR

24.02.2008. 21:54

Ispis prostih brojeva u C++-u

Trebao bih napravit program u c-u koji bi ispisivao sve proste brojeve od 0 pa do granice koju ja zadam, ali ima jedan problem, nemam pojma odakle počet, pa ako netko od vas zna kako ili još bolje ako ima gotovi program(kod) neka ga posta, bio bih mu jaaaako zahvalan.

rendula

24.02.2008. 21:58

pa samo trebas staviti petlju koja vrti brojeve do zadanog broja i petlju koja provjerava djeljivost trenutnog broja sa svim brojevima od 2 do round(pola tog broja).
sry ne znam napisati to, samo u pascalu radim.

munst0r

25.02.2008. 02:30

Dakle, kao sto rendula rece...
Imas jednu petlju (i) kojom ides po redu po svim cijelim brojevima.
Unutar te petlje imas drugu petlju (j) u kojoj ides od 2 do i/2 i provjeravas da li je i djeljiv s bilo kojim od j. Ako nije, on je prosti broj i ispisujes ga.

Citiraj:

#include

int main() {
int i, j;
int n = 100;
int prosti = 1;

for (i = 1; i < n; i++) {
for (j = 2; j <= i / 2; j++) {
if (i % j == 0) {
prosti = 0;
break;
}
}
if (prosti) printf("%d ", i);
prosti = 1;
}

return 0;
}

kyz0	25.02.2008. 03:04

Munstorov kod je dobar, no ako je zadatak kako kažeš da trebaš sam unjet granicu do koje se računa, onda umjesto deklariranog n sa brojkom 100 dodaš dvije linije gdje tražiš od korisnika da unese do koliko mu brojeva treba...

Citiraj:

#include

int main() {
int i, j, n, prosti = 1;

printf("Unesi granicu za izracunavanje prostih brojeva: ");
scanf("%d", &n);

for (i = 1; i < n; i++) {
for (j = 2; j <= i / 2; j++) {
if (i % j == 0) {
prosti = 0;
break;
}
}
if (prosti) printf("%d ", i);
prosti = 1;
}
getche();
return 0;
}

kyz0	25.02.2008. 03:09

Ps, slobodno makni ovaj getche(); tri reda prije dna. To samo služi za zaustavljanje programa unutar windowsa... (nešto kao getchar(); ili system("pause"); )

R@zzoR

25.02.2008. 17:53

OK! Hvala! Admin može lock..

Antonic

12.11.2008. 16:41

znam da je stari post al eto malo citam posto i sam lagano kuckam u pitonu. Naime za ispitivanje prostih brojeva je dovoljno provjerit brojeve do korjena broja kojeg ispitujemo. Tzv Eratostenovo sito... Nije mozda bitno jer je program malen, ali mozda moze ubrzat malo proces kod dosta velikih brojeva.

Sva vremena su GMT +2. Sada je 00:03.