Witam.
Jak w temacie. Chce zrobic program, ktory wyszukuje najwieksza liczbe pierwsza. Z tym, ze najwieksza obecnie znaleziona liczba sklada sie z ok 10mln cyfr ! Int np: obsluguja kilka cyfr, a nie kilkanascie mln. I tu pytanie: jak zrobic, zeby program obslugiwal liczby skladajace sie z ok 11mln(a nawet 24mln) cyfr???? I zeby oczywiscie wykonywal wszystkie operacje matematyczne(mnozenie, dzielenie itd). Prosilbym o dokladny opis, jaki kompilator itd. Z gory dziekuje za pomoc.
Pozdrawiam
http://panoramix.ift.uni.wroc.pl/~bosy/bignum.htm
ale nie licz na 9mln cyfr i na operacje na takich liczbach na zwyklym PC ;-P
p.s. szukaj na google [!!!] </url>
Dziekuje za szybka odpowiedz - wlasnie to bylo mi potrzebne :)
Heh :d Wlasnie, ze licze na takie operacje na moim starym PC :) Wiem ile to moze trwac :) Ale czego sie nierobi dla idei :) A moze uda mi sie zgarnac 100 000$ :d Jeszcze raz dziekuje za odpowiedz.
Pozdrawiam
Nie polecam pierwszej opcji (bignum). O ile sie orientuje nie ma tam zaimplementowanej szybkiej transformy fouriera :-/
A co do tworzenia to chyba w asmie to mozna by to ladnie zrobic :-)
Powiem to tak:
ja ci zarobic na noblu nie dam. [diabel]
na pewno znajdziesz cos na necie, ale zeby ci to dzialalo to
ci trza najmniej DEEP BLUE (do kupienia w warzywniaku w przybyszówce
2 mln dolarów + VAT) :-)
Mozna zawsze wesprzec innych w szukaniu. jest taka organizacja szukajaca liczb pierwszych mersena.
Stosuja szybki algorytm, i obliczaja po jednej liczbie na kazdym komputerze. Bawi sie w to chyba z 200tys ludzi. Znajduja kolejna pierwsza co rok, poltora. Wlaczasz i masz gwarantowana szanke 1/200 000. Super co nie?
Ale wedlug mnie to troche profanacja, bo liczb pierwszych mersena jest malo, a oni dziurawia zbior pierwszych posuwajac sie dalej a nie zostaly jeszcze odkryte duzo mniejsze pierwsze nie-mersena.