For a number that large, you can only try to find a factor and thus prove it's not prime.
Proving primalty of number of no special form can't be done for such big numbers. The biggest such number I heard of has been proven prime had ~15,000 digits...
