Finding yourself on the number line

Given a bit vector signature of what's prime and composite in the neighborhood of a number, how hard is it to determine the number? How wide must the neighborhood be? Perhaps use Chinese Remainder Theorem.