Program til å faktorisere STORE primtall

[Newklear]

Trenger et program som kan primtallsfaktorisere store tall. Snakker noen hundre siffere minst. Noen som vet om noe? : ) Har googlet og funnet en del, men de bregrenser seg på ganske få siffere : (

Endret 24. desember 2008 av Kukaka

[Newklear]

bump

[Newklear]

bump

[SkydiveWings]

Primtal kan ikkje faktoriserast. Å faktorisere vil sei å dele opp eit tal i faktorar der alle faktorar er primtal.

[Newklear]

Primtal kan ikkje faktoriserast. Å faktorisere vil sei å dele opp eit tal i faktorar der alle faktorar er primtal.

min feil!

 

*primtallsfaktorisere store tall

[Kahuna]

Kan du ikke lage et program selv da?

 

Her er et perl-script jeg lagde en gang:

# prim.pl

$nummer = <STDIN>;
chop ($nummer);
$nr = sqrt ( $nummer );

print ($nummer, "\n\n" );

for ($i=2; $i <= int($nr); $i++) {
$eg = $nummer / $i;
if ( $eg == int ($eg) ) {print ($i, "\n");
$nummer = $nummer / $i;
$nr = sqrt($nummer);
$i--;
}

}
print ($nummer);

# Faktoriserer et tall. Resultatene er primtall
# Tallet hentes fra tastaturet.

 

 

Hvis du skal bruke det til stooore tall må du endre datatypene, tror dette programmet sliter litt på 20 siffer og oppover. Dessuten bør du kompilere eller skrive det om til et annet språk(c?), perl er ikke særlig effektivt som tallknuser.