Q28: Representaton of prime numbers in binary

Question #28: Over a binary alphabet, the language of binary numbers whose value is a prime will have following characteristic:

Options:
A) No string in the set will end with a ‘0’.

B) No string in the set will end with a ‘1’.

C) All strings will end with a ‘1’ apart from one string.

D) All strings will end with a ‘0’ apart from one string.

Solution: The correct answer is C. Only one string ‘10’ (decimal equivalent 2) ends with ‘0’, rest all won’t end with ‘0’ because otherwise they will be multiple of 2.