歐拉研究的沒日沒夜，精神已經恍惚了。

　　突然遇到上帝，上帝對歐拉說:“你在研究什麽?”

　　歐拉說:“我在研究素數，你能提示一下嗎?”

　　上帝說:“就是你們聲稱只能被1或自身整除的數字嗎?”

　　歐拉說:“對，我想知道它們排布的規律。”

　　上帝覺得很可笑，問歐拉說:“數字還分高低貴賤嗎?為什麽隻研究素數?而不研究因子比較小的合數呢?它們不是也很像素數嗎?”

　　歐拉瞪大眼睛說:“還可以研究這樣的數字嗎?意義在哪裡?”

　　上帝說:“那研究素數的意義在哪裡?”

　　歐拉從來沒有想過這種準素數的研究，畢竟準素數太不引人注意了，但似乎也有研究的必要。

　　歐拉感謝上帝說:“都用意義，一起來研究，反而充實了數字因子和素數這個整體的分布，這是個很有意思的事情。”

　　然後，歐拉開始研究擬素數。

　　一般來說判斷一個數是素數是不容易的，但要判定一個數是合數卻相對容易，因為此時只需找出一個使得素數滿足，但它不滿足的性質即可。

　　所以原始的素性檢驗思想就是檢驗某個素數的通性，不滿足的即為合數，如果滿足而它又是合數則稱為關於此種性質的擬素數。