Question

费马数——当n=0、1、2、3、、、、时,二的二n次幂再加上一总是素数吗?

Answer 1

不是

当n≥5时,很多情况下都不是素数,如

2^(2^5)+1=641×6700417

2^(2^6)+1=274177×67280421310721

2^(2^7)+1=5704689200685129054721×59649589127497217