Teilbarkeitsregeln...

... anwenden, damit kannst du einen Großteil der Zahlen gleich als potentielle Primzahlen streichen, weil sie durch 2, 3 oder 5 teilbar sind.

Bei den verbleibenden Zahlen (und das können sind nur noch 28 Stück) muss man dann noch andere Teilbarkeiten testen.

Man muss bei diesen aber nicht mehr alle möglichen Teiler testen. Vielfache von 2, 3, 5 sind ja schon ausgeschlossen, wenn 2, 3 und 5 keine Teiler sind. Man muss, kurz gesagt, nur weitere Primzahlen als mögliche Teiler testen, also 7, 11 und 13.

Die nächsthöchste Primzahl, 17, muss man als möglichen Teiler schon nicht mehr testen. 17*17 wäre größer als 200, also müsste eine Zahl unter 200, die als einen Teiler 17 hat, einen zweiten, kleineren Teiler haben - und den hast du ja mit den anderen Tests schon ausgeschlossen.

Also bleiben nur 28 Zahlen auf Teilbarkeit durch 7, 11 und 13 zu testen - das ist machbar.

LG sun