第一百四十四章 歐拉擬素數(shù)（數(shù)論）

　　歐拉研究的沒日沒夜，精神已經(jīng)恍惚了。

　　突然遇到上帝，上帝對歐拉說：“你在研究什么？”

　　歐拉說：“我在研究素數(shù)，你能提示一下嗎？”

　　上帝說：“就是你們聲稱只能被1或自身整除的數(shù)字嗎？”

　　歐拉說：“對，我想知道它們排布的規(guī)律?！?p>　　上帝覺得很可笑，問歐拉說：“數(shù)字還分高低貴賤嗎？為什么只研究素數(shù)？而不研究因子比較小的合數(shù)呢？它們不是也很像素數(shù)嗎？”

　　歐拉瞪大眼睛說：“還可以研究這樣的數(shù)字嗎？意義在哪里？”

　　上帝說：“那研究素數(shù)的意義在哪里？”

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

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

　　然后，歐拉開始研究擬素數(shù)。

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

　　所以原始的素性檢驗思想就是檢驗?zāi)硞€素數(shù)的通性，不滿足的即為合數(shù)，如果滿足而它又是合數(shù)則稱為關(guān)于此種性質(zhì)的擬素數(shù)。