P. 25 #5.  The number is not impossible to find by hand (it turns out to be under 100), but I wouldn't want to do it.

    My solution using Maple:

num := 1;
for num from 1 to 2000 while isprime(num^2+num+41)  do
end do;
num;