第一百三十七章 欧拉拟素数(2/2)
上帝说:“那研究素数的意义在哪里?”
欧拉从来没有想过这种准素数的研究,毕竟准素数太不引人注意了,但似乎也有研究的必要。
欧拉感谢上帝说:“都用意义,一起来研究,反而充实了数字因子和素数这个整体的分布,这是个很有意思的事情。”
然后,欧拉开始研究拟素数。
一般来说判断一个数是素数是不容易的,但要判定一个数是合数却相对容易,因为此时只需找出一个使得素数满足,但它不满足的性质即可。
所以原始的素性检验思想就是检验某个素数的通性,不满足的即为合数,如果满足而它又是合数则称为关于此种性质的拟素数。