It might help to note that the numbers you are considering have the form . Can you see how to use that to factor 1001?
I tried to search for additional primes in this sequence and could not find any. (I believe that if a number of the form is prime, then must be of the form . I'm a bit too lazy to prove it right now.) Can part (b) even be fulfilled?