matematikk.net

Noen som kjenner til noen greie programmer som kan brukes til dette formålet?

Tar også i mot forslag til algoritmer som jeg kan implementere i et lite program selv.

Ein enkel algoritme er fylgjande:

1) Undersøk om N er deleleg med 2.
Viss ja, skriv ut 2. La N/2 verta ny N, og start på ny.
Viss nei, gå til punkt 2.
2) Undersøk om N er deleleg med k = 3.
Viss ja, skriv ut k = 3. La N/3 verta ny N, og start punktet på ny.
Viss nei, la k + 2 verta ny k, og start på punkt 2 igjen dersom k^2 <= N.

Algoritmen undersøkjer alle oddetal opptil ein viss storleik, men det er jo i utgangspunktet berre primtala me er interesserte i. Dette er eit av fleire moglege forbetringspunkt, men det går på køyretid og slikt og ikkje resultatet - det er i det minste korrekt.