Se non ammettiamo 1 tra i numeri primi, dobbiamo considerare i numeri che hanno esattamente 2 divisiori. Basta che consideriamo la D dell'esercizio precedente e definiamo:
P(x) = sgn(dist(D(x),2)
Se ammettiamo 1 tra i numeri primi dobbiamo considerare i numeri che hanno al più 2 divisori:
P(x) = f>(3,D(x))