Primzahlen - wette

9 Antworten

schreib alle zahlen auf

dann alle in der 2er reihe streichen

dann alle in der 3er reihe streichen

dann alle in der 5er reihe streichen

dann alle in der 7er reihe streichen

dann alle in der 11er reihe streichen

dann alle in der 13er reihe streichen

dann alle in der 17er reihe streichen

dann alle in der 23er reihe streichen

dann alle in der 31er reihe streichen

dann alle in der 37er reihe streichen

...

dann hast du nur noch Prinzahlen

Nach einer mio. Jahre bin ich dann fertig?;)

Aber is schon mal n anfang:D

0

TIPPS:
Alle geraden außer 2 sind keine Primzahlen.
1 ist keine Primzahl.
Wenn eine zwei- oder mehrstellige Zahl eine 0 oder 5 am Ende haben, ist es keine Primzahlen.
Wenn die Quersumme durch 3 teilbar ist, ist die Zahl keine Primzahl.

VERFAHREN:
Loslegen und lernen. Hier sind die ersten 30 Primzahlen:
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 49 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113.

zwei hoch eine Primzahl minus eins gibt häufig - nicht immer - eine Primzahl.

Nein. Es gibt Verfahren (Algorithmen) mit denen das geht. Aber man kann nicht auf Anhieb sagen, ob eine Zahl eine Primzahl ist oder nicht.

Klar geht das: Multipliziere irgendeine beliebige Zahl mit 11 und dann +11 und.

Was möchtest Du wissen?