Forums Neueste Beiträge
 

Charley Rose entdeckt vemutlich die neue die Primzahl 130051

17/02/2010 - 14:58 von Charly Rose | Report spam
Mein PC-Primzahltester macht beim Testen aber leider schlapp
 

Lesen sie die antworten

#1 Pether Hubert
17/02/2010 - 16:47 | Warnen spam
Charly Rose writes:
Mein PC-Primzahltester macht beim Testen aber leider schlapp



Meiner nicht:

#include <stdio.h>

int main(void)
{
long p = 130051;
int prim = 1;

/* Algorithmus von J. A. Holzhammer */
for (long i = 3; i*i <= p && prim; i += 2) {
if (p % i == 0) {
prim = 0;
}
}

if (prim) {
printf("%ld ist prim.", p);
}
else {
printf("%ld ist nicht prim.", p);
}

return 0;
}

Wenn Du für Deine Entdeckung die Fields-Medaille bekommst, schuldest Du
mir einen Kasten Bier.

Ciao,

Pether
Die Kunst lebt!
Johnnie Walker ist tot!

Ähnliche fragen