Micro Focus Interview Question

The coding question was about finding largest prime among subsequence binary string