Assembly: Primtalls tvillinger, simulering og assembly streng manipulering.

[Gjest Slettet+9871234]

1. Bakgrunn.

Primtallstvillinger som (3,5), (5,7), (11,13), (17,19) er bortsett fra (3,5) av formen (6xn)+ 1 og (6xn)-1.

 

Ekempel: (35,37) kan skrives som ((3x6)-1), ((3x6)+1). Så vidt jeg vet har enda ingen greidd å bevise om der er endelig eller unendelig mange primtallstvillinger. Intet er raksere enn optimal assembler kode skrevet av en ekspert. Streng manipulering i assembly er et relativt omfattenede og avansert felt. Der er skrevet mye om det.

 

2. Problemet.

For å regne på større heltall enn de prosessoren tillater, må man ty til simulering. En slik form for simuering er simulering av skoleregning som addisjon, subtraksjon, multiplikasjon og divisjon på papir. Papirregning setter bare praktiske grenser. For å finne primtallstvillinger trenger man ikke andre regneoperasjoner enn de trivielle man lærer på folkeskolen. Men å skrive et assembler program som simulerer papirregning og beregner store primtallstvillinger er mer komplisert. Så er noen i stand til å skrive et program i assembly som finner svært høye primtallstvillinger basert på papirsimulering og skrive ut og plotte differansen mellom løpende par (i lineær, semilogaritmisk, logaritmisk eller annen skala)?

 

Hjelp (Bakgrunn):

 

http://mathworld.wolfram.com/TwinPrimeConjecture.html

 

http://www.webproworld.com/webmaster-forum/threads/72905-Another-game-Prime-numbers-and-twins.?p=403116&viewfull=1#post403116

 

(Der vil du om du ikke allerede vet det kunne lese at beregning av primtall er også knyttet til den tilnærmede kvadratroten av et tall som kan finnes ved enkel subtraksjon.

 

William H. Murray and Chris H. Papas (1990) Assembly language magic : programming for the 8088-80386 (Scott, Foresman IBM computer books)

 

Et helt avsnitt 14.2 viet assembly string manipulation.

 

Michael Abrash (1990) Zen of Assembly Language: Volum I Knowledge (Scott, Foresman IBM computer books)

 

Mange eksempler på assembly string operasjoner. Den mest omfattende boken.

 

Skulle ikke være store forskjeller fra nyere prosessorer og deres assembly instruksjoner eller ... ??

Endret 26. august 2010 av Slettet+9871234