Primtall er et kommandolinjeprogram som primtallsfaktoriserer tall du skriver inn. På den måten kan du finne ut om tallet er et primtall.
| Programspråk: | C |
| Operativsystem: | I alle fall Linux og Windows |
| Forfatter: | Andreas Nordal |
| Testmaskin: | Linux 2.6.12, gcc 4.0.1 |
Hvis du bruker Linux e.l. kan du laste ned en arkivfil som inneholder kildekode, et ferdigkompilert Linux-program (32bit) og mer informasjon.
Hvis du bruker Windows kan du laste ned en arkivfil med et ferdig program (32bit) og instruksjoner.
I alle tilfeller kan du selvsagt også laste ned kun kildekoden. Hvis du er nysgjerrig kan det være oppklarende å lese kildekoden, den er heller ikke så stor.
Fra versjon 2.0 oppfører Primtall seg som man kan forvente av et kommandolinjeprogram, nemlig at man kan skrive parametere på samme linje som man starter programmet med. For eksempel vil "primtall 4" primtallsfaktorisere tallet 4, mens "primtall -h" skriver en hjelpetekst på skjermen. Versjon 2 klarer tall opptil 9 223 372 036 854 775 807, altså over 9 trillioner. Større tall enn dette skulle for de fleste ikke være så aktuelle, ettersom det kan ta over et minutt å sjekke de høyeste primtallene oppunder 9 trillioner med en AMD Athlon XP.
Dette var mitt første program i C. Siden jeg ikke visste så mye om datatyper, kan det bare faktorisere tall opptil 2 147 483 647. Versjon 1.1 og 2.0 velger tall på en smartere måte enn 1.0, som i teorien er oppunder 1,5 ganger raskere. I praksis 1,2 - 1,3 for primtall som er så store som bare versjon 2 kan klare. Altså betyr det ingen ting, for versjon 1 klarer ikke høye nok tall til at man merker tiden.
| Linux-pakke: | Windows-pakke: | Kun kildekoden: | Sist oppdatert: |
|---|---|---|---|
| [ primtall-2.0.tar.gz ] | [ primtall-2.0.c ] | 1/8 2006 | |
| [ primtall-1.1.tar.gz ] | [ primtall-1.1.zip ] | [ primtall-1.1.c ] | 17/4 2006 |
| [ primtall-1.0.tar.gz ] | [ primtall-1.0.c ] | 19/3 2006 |
Foreløpig vet jeg ikke hvordan jeg skal eliminere begrensningen i hvor høye tall et program kan jobbe med, men når jeg finner ut det, vil det sannsynligvis komme en ny utgave av Primtall. I ettertid har jeg oppdaget at det finnes et program som heter GNU factor som gjr det samme som primtall, og er en god del raskere.