Pour savoir si 1 789 est premier, il faut tester tous les nombres premiers inférieurs à sa racine carrée (qui vaut environ 42) : comme aucun ne divise 1 789, on peut conclure qu’il est premier.

 On procède de même pour 2 443, dont la racine carrée vaut environ 49.

Or 2 443 = 7´349.

2 443 n’est donc pas premier.

 Comme 1 789 et 2 443 n’ont que 1 comme diviseur commun, ils sont premiers entre eux.