早教吧 育儿知识 作业答案 考试题库 百科 知识分享

怎么证明2^32+1不是质数

题目详情
怎么证明2^32+1不是质数
▼优质解答
答案和解析
2^(2^n)+1是费马数
现在知道的只有n=0,1,2,3,4时是质数
而这两个数对应的n=5和6
所以都不是质数
2^32+1=641*6700417
2^64+1=274177*67280421310721