Srodne teme

23.06.2002. :[Prosti Brojevi...]:
01.07.2005. Matematika - Prosti brojevi
02.05.2004. Veliki prosti brojevi, Polardov algoritam ...
03.07.2004. Sada znamo i koji je najmanji prost broj
10.10.2007. [Zadatak]: Malo teorije brojeva (zbir kvadrata, k..
15.09.2005. Jednostavni algoritmi
30.10.2005. Mesto prvog i poslednjeg pojavljivanja broja u ni..
11.01.2006. Loše programiranje-ima i toga
20.12.2005. Prosti brojevi - Moze li suptilnije?
15.02.2008. Zadatak Za takmicenje.

Navigacija

Brisanje liste

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: 422 \| Odgovora: 7 ]	Postavi temu Odgovori

Autor

Nikolavlasotince
Nikola Stojiljkovic
Vlasotince/Nis

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

Profil

Da li je broj u nizu prost? :))

^{03.05.2008. u 20:04}

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

^{03.05.2008. u 20:04}

savkic
Igor Savkić

Moderator
Član broj: 92186
Poruke: 1079
*.adsl-1.sezampro.yu.

Profil

Re: Da li je broj u nizu prost? :))

^{03.05.2008. u 21:12}

Pogledaj http://en.wikipedia.org/wiki/Primality_test i http://en.wikipedia.org/wiki/Prime_number.

Do not be a help vampire (http://slash7.com/pages/vampires), use the google.

How to ask questions the smart way:
http://www.catb.org/~esr/faqs/smart-questions.html
http://solair.eunet.yu/~fangor...stions/smart-questions.sr.html

^{03.05.2008. u 21:12}

Nikolavlasotince
Nikola Stojiljkovic
Vlasotince/Nis

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

Profil

Re: Da li je broj u nizu prost? :))

^{03.05.2008. u 21:46}

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?

^{03.05.2008. u 21:46}

savkic
Igor Savkić

Moderator
Član broj: 92186
Poruke: 1079
*.adsl-1.sezampro.yu.

Profil

Re: Da li je broj u nizu prost? :))

^{04.05.2008. u 00:10}

Pitanje o računskim operacijama nad velikim brojevima koji se čuvaju kao stringovi je bilo pre nekoliko meseci, pogledaj tu diskusiju.

^{04.05.2008. u 00:10}

Nikolavlasotince
Nikola Stojiljkovic
Vlasotince/Nis

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

Profil

Re: Da li je broj u nizu prost? :))

^{04.05.2008. u 00:43}

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 :(

^{04.05.2008. u 00:43}

savkic
Igor Savkić

Moderator
Član broj: 92186
Poruke: 1079
*.adsl-3.sezampro.yu.

Profil

Re: Da li je broj u nizu prost? :))

^{04.05.2008. u 11:30}

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.

^{04.05.2008. u 11:30}

Djordjevlasotince
Djordje Stojiljković
Heaven Production Sve i svasta....
Vlasotince

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

Sajt: djordjevlasotince.on.neob..

Profil

Re: Da li je broj u nizu prost? :))

^{04.05.2008. u 11:46}

Ok, hvala puno. Snaci cu se na dalje sam.

White Dove fly with the wind, take our hope under your wings..... :)

^{04.05.2008. u 11:46}

Nikolavlasotince
Nikola Stojiljkovic
Vlasotince/Nis

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

Profil

Re: Da li je broj u nizu prost? :))

^{04.05.2008. u 14:11}

<Ok, hvala puno. Snaci cu se na dalje sam.>

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

^{04.05.2008. u 14:11}

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

[ Pregleda: 422 | Odgovora: 7 ]

Srodne teme

23.06.2002. :[Prosti Brojevi...]:
01.07.2005. Matematika - Prosti brojevi
02.05.2004. Veliki prosti brojevi, Polardov algoritam ...
03.07.2004. Sada znamo i koji je najmanji prost broj
10.10.2007. [Zadatak]: Malo teorije brojeva (zbir kvadrata, k..
15.09.2005. Jednostavni algoritmi
30.10.2005. Mesto prvog i poslednjeg pojavljivanja broja u ni..
11.01.2006. Loše programiranje-ima i toga
20.12.2005. Prosti brojevi - Moze li suptilnije?
15.02.2008. Zadatak Za takmicenje.

Navigacija

Brisanje liste

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