En binaire, oui, parce que les plus grands nombres premiers connus sont des premiers de Mersenne, donc de la forme 2^p-1 avec p nécessairement premier.