作业帮什么是质数和素数?
来源：学生作业帮助网 编辑：作业帮 时间：2024/04/29 03:53:20
什么是质数和素数?
什么是质数和素数?
什么是质数和素数?
质数和素数是一样的,所谓质数或称素数,就是一个正整数,除了本身和 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,并非质数,而是合数.
质数（也叫素数）：有且只有两个约数的数
质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。换句话说，只有两个正因数（1和自己）的自然数即为素数。