Ergebnis der Suchanfrage

• Forum: Programmieren allgemein

  Re: Primzahlen bis ins Unendliche

   
    by BlackJack, 24. Dez 2005
  nein, denn du weisst ja nicht, ob P eine Primzahl ist oder nicht, da das in dem beweis ja im endeffekt keine rolle spielt.
  d.h. du müsstest dann P doch wieder mit irgendwelchen Primzahltests testen, und dann kann man auch direkt irgendwelche anderen Zahlen nehmen ;) (am besten 2^Primzahl - 1)
• Forum: Programmieren allgemein

  Re: Primzahlen bis ins Unendliche

   
    by BlackJack, 24. Dez 2005
  klar ist das schon bewiesen worden dass es unendlich viele primzahlen gibt. was du vielleicht meinst ist der meines wissens nach noch ausstehende beweis ob es unendlich viele primzahlzwillinge gibt.
  
  hier in etwa der beweis dass es unendlich viele primzahlen gibt:
  sagen wir man hat bereits die primzahlen P1, P2, ..., Pn gefunden. dann betrachtet man die Zahl P = (P1 * P2 * ... * Pn) + 1. ist...