Überprüfen Sie n^2 – m^2 ist eine Primzahl oder nicht
Gegeben seien zwei ganze Zahlen n und m. Überprüfen Sie n^2 – m^2 ist eine Primzahl oder nicht. n und m können sehr groß werden.
Beispiele:
Input : n = 6, m = 5
Output : YES
Input : n = 16, m = 13
Output : NO
Eine einfache Lösung besteht darin, zuerst n^2 – m^2 zu berechnen und dann zu prüfen,....