Suche hilfe bei PHP Programm

...komplette Frage anzeigen

2 Antworten

Ein simpler Primzahlencheck sieht wie folgt aus (in C, musst du dann selbst auf PHP umwandeln, will dir ja nicht den ganzen Spass nehmen...wenn du Probleme hast melde dich nochmal ;-))

bool IsPrim(int zahl)
{
  if(zahl < 2) return true;
  for(int i=2; i < zahl; i++)
  {
    if(zahl % i == 0) return false;
  }
  return true;
}

Probiert einfach alle Varianten zwischen 2 und (Zahl-1) durch...wenn eine davon teilbar ist gibt es zurück dass es keine Primzahl ist, ansonsten ist es eine.

Ist allerdings der ineffizienteste Ansatz, den es gibt ;-)

wenn die zahl durch 1 teilbar ist, dann wenn sie durch sich selbst teilbar ist dann ausgeben

ah, nääää. alles ausgeben?

Max.

0

Was möchtest Du wissen?