Robert Israel: > Maple's "isprime" reports 4^944-944-1 as (very probably) prime. > ... has now confirmed that 4^33478-33478-1 is (very probably) prime. If one has specific examples in mind, one mustn't neglect the utility of looking these up on < http://factordb.com/ >. The first one comes back as a proven prime.