|
24.02.2008., 20:54 | #1 |
Yippie-Ka-Yay
Datum registracije: May 2007
Lokacija: Split
Postovi: 560
|
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. |
24.02.2008., 20:58 | #2 |
Registered User
Datum registracije: Oct 2003
Lokacija: Zagreb, Trešnjevka
Postovi: 5,747
|
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. |
|
|
Oglas
|
|
25.02.2008., 01:30 | #3 | |
Premium
Datum registracije: Mar 2004
Lokacija: Bjelovar/Zagreb
Postovi: 357
|
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:
|
|
25.02.2008., 02:04 | #4 | |
Premium
Datum registracije: Oct 2007
Lokacija: Zagreb
Postovi: 347
|
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:
|
|
12.11.2008., 15:41 | #7 |
Premium
Datum registracije: Oct 2007
Lokacija: International
Postovi: 216
|
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.
__________________
Obalo sunčana ti moj si cijeli svijet... |
|
|
Oglas
|
|
Uređivanje | |
|
|