A GIMPS survey has discovered a prime number with over 41 million digits, surpassing the previous record-holder by more than 16 million digits.