Was kommt als nächstes in dieser Folge von Primzahlen? 11, 13, 17, 19,?
Antworten:
#23#
Erläuterung:
Eine Primzahl ist eine ganze Zahl größer als #1# wessen einzige Faktoren sind #1# und sich selbst. Wir testen nur Zahlen nach #19# um zu sehen, ob sie dieser Definition entsprechen. #20# ist teilbar durch #4# und #5#, damit wir es ausschließen können. #21# ist teilbar durch #7# und #3#, damit wir es ausschließen können. #22# ist teilbar durch #11# und #2#, damit wir es ausschließen können.
Die erste Zahl, auf die wir stoßen, ist #23#.