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.
Program til primtallsfaktorisering
Moderatorer: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa
-
Gjest
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.
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.