Program til primtallsfaktorisering?

Annen programvare du prøver å kjøre under Linux, inklusive WINE

Program til primtallsfaktorisering?

Innleggav Kukaka » lør 03.01.2009 20:18

Trenger et program som kan primtallsfaktorisere store tall. Med store tall mener jeg tall som er så store at de er i grenseland for hva PCen greier på den tiden jeg gidder å vente. Av denne grunnen er det viktig at programmet bruker så lite ressurser som mulig per tall det prøver; f. eks at det bruker deleregler og at det ikke prøver partall osv. om det også hadde lagret primtall det finner til en fil for senere bruk. (går mye raskere om du vet hvilke tall mellom x og y som er primtall enn å prøve alle sammen)

Vet noen om noen programmer som tilfredsstiller disse kravene hadde jeg blitt kjempeglad! : D
medlem i 188 måneder
 

Re: Program til primtallsfaktorisering?

Innleggav geirendre » lør 03.01.2009 21:01

Kansje så enkle verktøy som bc og factor,
som du sikkert har innstallert fra før kan brukes?
Eksempel:
Kode: Merk alt
echo '2^64-1'| bc | factor
18446744073709551615: 3 5 17 257 641 65537 6700417

http://www.gnu.org/software/coreutils/m ... ation.html
:-)

Erfaren
Brukerens avatar
medlem i 229 måneder
 

Re: Program til primtallsfaktorisering?

Innleggav Kukaka » lør 03.01.2009 21:38

Fikk fort beskjed om at tallet var for stort etter rundt 20 siffere, og det er et problem for meg : ( Ligger denne begrensningen i prossessoren?

Eksempelvis: 2^128-1
Kode: Merk alt
$ factor 340282366920938463463374607431768211455
factor: `340282366920938463463374607431768211455' is too large

Tallene jeg trenger å faktorisere kan fort bli lengre enn det.
medlem i 188 måneder
 

Re: Program til primtallsfaktorisering?

Innleggav Soerboe » lør 03.01.2009 21:57

nå er jo primtallsfaktorisering av store tall en tidkrevende prosess og det er jo derfor det brukes i nettbankløsninger og kryptisering, så et raskt faktoriseringsprogram tror jeg nok blir vanskelig...

Brukerens avatar
medlem i 202 måneder
 

Re: Program til primtallsfaktorisering?

Innleggav Kukaka » søn 04.01.2009 0:47

Holder at d tar opp mot 100 siffere over natten : ) Men det krever jo noe ala rainbow tables. (at det har en fil med primtall den vet om, sånn at den slipper å sjekke hvert eneste tall) Om dette kunne genereres (gjerne "on-the-fly" og at det lagres for senere bruk) hadde det vært konge : D

Men bare for å holde dette On Topic:
Lurer altså på et program som kan primtallsfaktorisere stoore tall!

EDIT: http://primes.utm.edu/largest.html
I følge den siden vet vi om primtall med 12,978,189 siffere, da burde vel ikke d jeg foreslår være så vanskelig å skrive et program til? Altså bør d finnes et sted der ute på google! Har ikke funnet det enda da : (
medlem i 188 måneder
 

Re: Program til primtallsfaktorisering?

Innleggav dibon » søn 04.01.2009 3:49

Tør jeg spørre hva du trenger et sikt program til?

Og som nevnt over er det tungt å faktorisere primtall.

Når det gjelder rainbow tables kan du jo bare skrive et lite program som finner primtall fra 1 og oppover, så kan du jo lage deg din egen tabell, selv om det finnes sikkert listinger av primtall på nettet.

Brukerens avatar
medlem i 226 måneder
 

Re: Program til primtallsfaktorisering?

Innleggav Kukaka » søn 04.01.2009 11:19

Komprimere informasjon. (Nei, ikke til lagring på PCen. Ja, jeg er sikker på at det er den beste\enkleste måten å gjøre det på)

Problemet med det er at jeg ikke kan programmere for 5 flate cent xD Dvs. Har skrevet noen småprogrammer i vb til windows, men det var mer sånn "Hvordan får jeg til å krasje PCen"-programmering : p (fikk det faktisk til oog, yeey!) Altså Kan jeg så godt som ingenting av det heller + at jeg ikke har windows lengre : )
medlem i 188 måneder
 


Returner til Annen programvare / Spill



Hvem er i Forumene

Registrerte brukere: Ingen registrerte brukere



cron