Berechnung von Primzahlen möglich? Wer kann helfen?

Ich frage mich nur, wie das dann bei einer Schulaufgabe laufen soll. Dann wird auch probiert? Und wer Glück hat, findet eine Zahl, durch die teilbar ist...nach 20 Minuten?
Die Kinder können ja noch nichtmal schriftlich dividieren.