Primalty by Wilson's theorem