歐拉研究的沒日沒夜，精神已經恍惚了。
突然遇到上帝，上帝對歐拉說：“你在研究什麽？”
歐拉說：“我在研究素數，你能提示一下嗎？”
上帝說：“就是你們聲稱隻能被1或自身整除的數字嗎？”
歐拉說：“對，我想知道它們排布的規律。”
上帝覺得很可笑，問歐拉說：“數字還分高低貴賤嗎？為什麽隻研究素數？而不研究因子比較小的合數呢？它們不是也很像素數嗎？”
歐拉瞪大眼睛說：“還可以研究這樣的數字嗎？意義在哪裏？”
上帝說：“那研究素數的意義在哪裏？”
歐拉從來沒有想過這種準素數的研究，畢竟準素數太不引人注意了，但似乎也有研究的必要。
歐拉感謝上帝說：“都用意義，一起來研究，反而充實了數字因子和素數這個整體的分布，這是個很有意思的事情。”
然後，歐拉開始研究擬素數。
一般來說判斷一個數是素數是不容易的，但要判定一個數是合數卻相對容易，因為此時隻需找出一個使得素數滿足，但它不滿足的性質即可。
所以原始的素性檢驗思想就是檢驗某個素數的通性，不滿足的即為合數，如果滿足而它又是合數則稱為關於此種性質的擬素數。
突然遇到上帝，上帝對歐拉說：“你在研究什麽？”
歐拉說：“我在研究素數，你能提示一下嗎？”
上帝說：“就是你們聲稱隻能被1或自身整除的數字嗎？”
歐拉說：“對，我想知道它們排布的規律。”
上帝覺得很可笑，問歐拉說：“數字還分高低貴賤嗎？為什麽隻研究素數？而不研究因子比較小的合數呢？它們不是也很像素數嗎？”
歐拉瞪大眼睛說：“還可以研究這樣的數字嗎？意義在哪裏？”
上帝說：“那研究素數的意義在哪裏？”
歐拉從來沒有想過這種準素數的研究，畢竟準素數太不引人注意了，但似乎也有研究的必要。
歐拉感謝上帝說：“都用意義，一起來研究，反而充實了數字因子和素數這個整體的分布，這是個很有意思的事情。”
然後，歐拉開始研究擬素數。
一般來說判斷一個數是素數是不容易的，但要判定一個數是合數卻相對容易，因為此時隻需找出一個使得素數滿足，但它不滿足的性質即可。
所以原始的素性檢驗思想就是檢驗某個素數的通性，不滿足的即為合數，如果滿足而它又是合數則稱為關於此種性質的擬素數。