欧拉研究的没日没夜，精神已经恍惚了。
突然遇到上帝，上帝对欧拉说：“你在研究什么？”
欧拉说：“我在研究素数，你能提示一下吗？”
上帝说：“就是你们声称只能被1或自身整除的数字吗？”
欧拉说：“对，我想知道它们排布的规律。”
上帝觉得很可笑，问欧拉说：“数字还分高低贵贱吗？为什么只研究素数？而不研究因子比较小的合数呢？它们不是也很像素数吗？”
欧拉瞪大眼睛说：“还可以研究这样的数字吗？意义在哪里？”
上帝说：“那研究素数的意义在哪里？”
欧拉从来没有想过这种准素数的研究，毕竟准素数太不引人注意了，但似乎也有研究的必要。
欧拉感谢上帝说：“都用意义，一起来研究，反而充实了数字因子和素数这个整体的分布，这是个很有意思的事情。”
然后，欧拉开始研究拟素数。
一般来说判断一个数是素数是不容易的，但要判定一个数是合数却相对容易，因为此时只需找出一个使得素数满足，但它不满足的性质即可。
所以原始的素性检验思想就是检验某个素数的通性，不满足的即为合数，如果满足而它又是合数则称为关于此种性质的拟素数。