>>721
b≠1 なら、p=b のときに ap+b = ab+b = b(a+1) は合成数。
b=1 なら、p=a+2 のときに ap+b = a^2 + 2a + 1 =(a+1)^2 は合成数。