S-ar mai putea reduce numărul de operații pe care trebuie să le execute prin forță brută sclavul dvs. electronic și luând în calcul faptul că, de pildă, ultimele cifre ale celor două numere nu pot fi perechile (2,*), (*,2), (3,3), (3,7), (7,3) și (7,7), care generează cifra de final a rezultatului ne-primă.
Poate cu câteva observații suplimentare de genul acesta venite de ici, de colo, cine știe, ajungem și la o soluție aproape elegantă... :)