作业帮什么是质数和素数?
来源：学生作业帮 编辑：作业帮 分类：数学作业 时间：2024/05/10 11:01:36
什么是质数和素数?
质数和素数是一样的,所谓质数或称素数,就是一个正整数,除了本身和 1 以外并没有任何其他约数.
被称为“17世纪最伟大的法国数学家”费尔马,也研究过质数的性质.他发现,设Fn=2^(2^n)+1,则当n分别等于0、1、2、3、4时,Fn分别给出3、5、17、257、65537,都是质数,由于F5太大（F5=4294967297）,他没有再往下检测就直接猜测：对于一切自然数,Fn都是质数.但是,就是在F5上出了问题!费尔马死后67年,25岁的瑞士数学家欧拉证明：F5=4294967297=641*6700417,并非质数,而是合数.
被称为“17世纪最伟大的法国数学家”费尔马,也研究过质数的性质.他发现,设Fn=2^(2^n)+1,则当n分别等于0、1、2、3、4时,Fn分别给出3、5、17、257、65537,都是质数,由于F5太大（F5=4294967297）,他没有再往下检测就直接猜测：对于一切自然数,Fn都是质数.但是,就是在F5上出了问题!费尔马死后67年,25岁的瑞士数学家欧拉证明：F5=4294967297=641*6700417,并非质数,而是合数.