Ispis prostih brojeva u C++-u

[R@zzoR]

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]

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]

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.

#include <stdio.h>

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]

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...

#include <stdio.h>

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]

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]

OK! Hvala! Admin može lock..

[Antonic]

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.