prime division without math ops and only one generator