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

来源:百度知道 编辑:UC知道 时间:2024/06/24 05:01:51

不是
当n≥5时,很多情况下都不是素数,如
2^(2^5)+1=641×6700417
2^(2^6)+1=274177×67280421310721
2^(2^7)+1=5704689200685129054721×59649589127497217

F1=2^(2^1)+1=5 是质数
F2=2^(2^2)+1=17 是质数
F3=2^(2^3)+1=257 是质数
F4=2^(2^4)+1=65537 是质数
F5=2^(2^5)+1=4294967297 = 641×6700417 不是质数