Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

Da li je broj u nizu prost? :))

[es] :: Pascal / Delphi / Kylix :: Da li je broj u nizu prost? :))

[ Pregleda: 5642 | Odgovora: 7 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

Nikolavlasotince
Nikola Stojiljkovic
Vlasotince/Beograd

Član broj: 139391
Poruke: 109
*.neobee.net.



+1 Profil

icon Da li je broj u nizu prost? :))03.05.2008. u 20:04 - pre 194 meseci
Mozda je naziv teme glup al nisam znao kako da je nazovem :) Ali to nije bitno.
Treba da napravim function u pascalu koja ce mi za uneti broj vracati boolean true ako je broj prost ili false ako je broj slozen. E sad naravno, lako je napraviti takvu funkciju za broj. Ali problem je sto je meni ta funckija potrebna za broj sa 1000, 2000, ... i 10000 cifara. Ja taj broj cuvam u neki niz. Svaku cifru posebno. Npr. broj 10937 cuvam ovako: niz[1] = 1 niz[2] = 0 niz[3] = 9 niz[4] = 3 niz[5] = 7 znaci [1, 0, 9, 3, 7]. E sad kako odrediti da li je taj broj koji cuvam u nizu prost?

Pozz
 
Odgovor na temu

savkic
Igor Savkić

Moderator
Član broj: 92186
Poruke: 2739



+92 Profil

icon Re: Da li je broj u nizu prost? :))03.05.2008. u 21:12 - pre 194 meseci
Pogledaj http://en.wikipedia.org/wiki/Primality_test i http://en.wikipedia.org/wiki/Prime_number.
 
Odgovor na temu

Nikolavlasotince
Nikola Stojiljkovic
Vlasotince/Beograd

Član broj: 139391
Poruke: 109
*.neobee.net.



+1 Profil

icon Re: Da li je broj u nizu prost? :))03.05.2008. u 21:46 - pre 194 meseci
Ma procitao sam. Ali to je teorija prostih brojeva. Znam ja da dodjem do prostog broja ako treba da ispitam dal je broj tipa LongINt integer ili slicno prost. Samo problem je sto je meni broj niz. Objasnio sam gore kako cuvam taj broj. Ali posto moram da proveravam i za broj koji ima 10 000 cifara, znaci da moram da delim i sa brojem koji ima prilicno velik broj cifara i moram i delilac da cuvam u niz. A onda ne znam kako da napravim funkciju koja daje ostatak pri deljenju niza nizom. Npr. [1, 4, 5, 6, 2] kada delim brojem [1, 4, 1] koliki ostatak dobijam?
 
Odgovor na temu

savkic
Igor Savkić

Moderator
Član broj: 92186
Poruke: 2739



+92 Profil

icon Re: Da li je broj u nizu prost? :))04.05.2008. u 00:10 - pre 194 meseci
Pitanje o računskim operacijama nad velikim brojevima koji se čuvaju kao stringovi je bilo pre nekoliko meseci, pogledaj tu diskusiju.
 
Odgovor na temu

Nikolavlasotince
Nikola Stojiljkovic
Vlasotince/Beograd

Član broj: 139391
Poruke: 109
*.neobee.net.



+1 Profil

icon Re: Da li je broj u nizu prost? :))04.05.2008. u 00:43 - pre 194 meseci
Pronasao sam samo ovo: http://www.elitesecurity.org/t297314-0 Aritmetika nad velikim brojevima. Da li je to to? Tu sam pronasao funkciju za mod ali je problem sto je moj delilac prevelik da bi stao u smallInt. Ja i delilac cuvam u niz. "onda bi morao da se izdeli na manje delove, svaki se od njih podeli i na kraju se zbroje rezultati" video sam i ovo ali ne znam kako to da izvedem :(
 
Odgovor na temu

savkic
Igor Savkić

Moderator
Član broj: 92186
Poruke: 2739



+92 Profil

icon Re: Da li je broj u nizu prost? :))04.05.2008. u 11:30 - pre 194 meseci
Verovatno će ti biti najlakše da iskoristiš već postojeće biblioteke za rad sa velikim brojevima, verovatno su sve u C/C++, mada je moguće da postoje i neke za Pascal. Pogledaj NTL, http://www.shoup.net/ntl. Dat je i primer testa prostih brojeva, http://www.shoup.net/ntl/doc/tour-ex1.html.
 
Odgovor na temu

bytefx192
Freelancer, ByteFX,

Član broj: 130651
Poruke: 1117
*.neobee.net.



+8 Profil

icon Re: Da li je broj u nizu prost? :))04.05.2008. u 11:46 - pre 194 meseci
Ok, hvala puno. Snaci cu se na dalje sam.
 
Odgovor na temu

Nikolavlasotince
Nikola Stojiljkovic
Vlasotince/Beograd

Član broj: 139391
Poruke: 109
*.neobee.net.



+1 Profil

icon Re: Da li je broj u nizu prost? :))04.05.2008. u 14:11 - pre 194 meseci
<Ok, hvala puno. Snaci cu se na dalje sam.>

^^ Greskom sam odgovorio sa acc-a mog brata :S
 
Odgovor na temu

[es] :: Pascal / Delphi / Kylix :: Da li je broj u nizu prost? :))

[ Pregleda: 5642 | Odgovora: 7 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.