11. juni 2002 - 14:40Der er
41 kommentarer og 3 løsninger
Primtal
Jeg er ved at lave noget kode, så man kan finde primtal indenfor en angivet interval. Men det virker ikke (har siddet og kigget på det, men kan ikke se en ladeport, selvom jeg står lige udenfor den...).
Hvis nogle har nogle forslag, er de også velkomne...
Kode:
$prim_tal_start = 0; $max_tal = 40;
$fejl = 0;
for ($prim_tal_start; $prim_tal_start > $max_tal; $prim_tal_start++) {
for ($prim_tal_start; $prim_tal_start > $max_tal; $prim_tal_start++) {
$min_div = 2; $max_div = $prim_tal_start;
for ($min_div; $min_div > $max_div; $min_div++) { if (($prim_tal_start / $min_div) != ($prim_tal_start % $min_div)) { $fejl = 1; her giver du "fejl" 1 til verdi } }
if ($fejl == 0) { echo "$prim_tal_start er et primtal"; echo "<BR>"; }
for ($prim_tal_start; $prim_tal_start > $max_tal; $prim_tal_start++) { /* for-lykke, der kører alle hele tal i den oplyste interval igennem, og checker om dem med sciptet i denne løkke */
/* overstående er "divisions-intervallet", altså de tal, jeg prøver at dividere med */
for ($min_div; $min_div > $max_div; $min_div++) { if (($prim_tal_start / $min_div) != ($prim_tal_start % $min_div)) // hvis tallet divideret med divisionstallet er anderledes end heltalsdivision med divisiontallet er det et primtal { $fejl = 1; } }
if ($fejl == 0) { echo "$prim_tal_start er et primtal"; echo "<BR>"; }
}
Der er fejl i scriptet, så derfor skal du ikke hænge dig så meget i det....
Den hurtigste måde at finde primtal på er at have den fulde mængde tal, og så løbe alle tabellerne fra 2 og op ad gennem, og strippe de tal der kommer frem! :-(
Det er ikke specielt hurtigt, hvis vi taler om meget store primtal, men havde det været let, så ville man jo ikke kunne have brugt dem i krypto-business ;-)
Den metode jeg forklarede om før er opfundet af den gamle græker Eratosthenes (og den virker selvfølgelig kun smart, så længe der er tale om relativt små tal). Du kan læse meget mere om primtal på f.eks.: http://www.utm.edu/research/primes/
jacoba>> ahhh - Eratosthenes :o< Jeg sidder selv og fedter med den, men der havde sneget sig en lille dum fejl ind! Fair nok - jeg var ikke så hurtig som dig ;-)
Mikl-dl>> Det er meget muligt at din kode er mere intuitiv (ved første øjekast), men hvor hurtig er den? Har du prøvet at køre den igennem for f.eks. 1 - 10000?
Når du finder primtal, bliver hastigheden pænt hurtigt en altafgørende faktor! :)
Nej satte det til 8000 - men lige nu sidder jeg og arbejder på min bærbare og laver en masse ting, så min php-server (kører den localhost ligenu) kan ikke regne hel vildt meget ud...
Det kommer an på hvormeget du bruger interfacet undervejs. netop dette program kan jo sidde og gnave i lang tid før der skal skrives noget ud, så det er ret ligemeget.
generelt vil jeg tro kommandopromptet er en smule hurtigere. det allerhurtigste er nok at skrive output til en fil.
tipsen <- jeg kan godt se, at dit ikke fylder så meget.... Men jeg kan ikke finde rundt i det, så godt som jeg kan i mit eget - men det er selvfølgelig også nemmere, når man selv har lavet det (har også kun programmeret php i under 1 år, men det skal nok komme :)
Gider du prøve køre mit igennem - så man kan sammenligne testresultater....
Kode (nu har jeg koblet nogle flere ting på, men alligevel):
function PrimeFind($max_tal=100, $order = 'vandret', $tekst = 0, $tekst_describe = 'er et primtal') {
$prim_tal_start = 0;
$max_tal++;
$antal_primes = 0;
for ($prim_tal_start; $prim_tal_start < $max_tal; $prim_tal_start ++) {
$almindeligdivision = ($prim_tal_start / 2);
if (round($almindeligdivision) == $almindeligdivision) { $fejl = 1; }
Dooh - min hjerne er åbenbart slukket!! Selvfølgelig kan jeg bare køre den på min.....
Tak for det - det prøver jeg i morgen - vi i seng...
Synes godt om
Ny brugerNybegynder
Din løsning...
Tilladte BB-code-tags: [b]fed[/b] [i]kursiv[/i] [u]understreget[/u] Web- og emailadresser omdannes automatisk til links. Der sættes "nofollow" på alle links.