2，3，5，7，11，13，17，19，23……看著這些素數，很熟悉，但時常又覺得很陌生。它們就像自己的名字，簡單的存在著，只有一個書童1和自己的影子，它們在無窮的數軸上，形單影只地站立著，素面朝天。有些時候我覺得，自己就是一個孤獨的質數，喜歡沉浸在自己的思緒中，沉溺在自己的世界里，時常覺得不能被他人理解，不能被這個世界所容納，又或者是自己不能兼容這個世界上的太多人，太多事！
多少數論是"數學中的皇冠"，而質數，是"數論中的靈魂"。那么為什么質數這么重要呢？這是因為質數是其他數字的"基本構件"，質數（素數）本身不能再進一步分解成一些更小的正整數乘積，因此在此意義下，它是最基本的、不可分割的數，是構成其他整數的"基本元素"。而這么重要的"基本元素"，人們卻至今未找到一個可以表示或計算所有質數的公式，甚至連判斷一個大數是否是質數都很困難！
素數是只能被1和它本身整除的自然數，如2，3，5，7，11，13，17，19，23……，也被稱為質數。如果一個自然數不僅能被1和它本身整除，還能被別的自然數整除，就叫作合數。而1既不是質數，也不是合數。全體的自然數可分為四類：0，1.質數，合數。合數至少有三個因數：1、它本身、別的因數。注意：1和0既不是質數也不是合數．最小的質數是2，也是唯一的質偶數，如果考到了質合數那么在很大程度上會考2的運用，4是最小的合數，這些基本的知識點掌握清楚了以后咱們通過幾道題來加深對質合數問題的理解，這一點往往是破解質數問題突破口。
人們一般把整數看成最基本的數，其他的數都由整數衍生出來。但是專門研究整數的人卻不是這么看，他們認為質數才是最基本的數，因為任何大于1的正整數，若他不是質數，便是若干質數的積，這叫作分解質因數。因此素數可說是構成整個自然數大廈的磚瓦。
他叫埃拉托斯特尼，大概生于羋月、白起、秦始皇爺爺的那個年代的古希臘。在那個年代，他就計算出了地球的周長，誤差大概在2%，我們現在熟悉的英文單詞geography（地理學）也是出自他，是他引入了這個名字來表示研究地球的學問。
說這些的意義很明顯，就是為了證明這個帥哥很帥很偉大！就是這個人發明了關于數論中有名的篩法。埃拉托斯特尼把一張寫著自然數列的羊皮紙緊在一個框上，然后用刀子逐一挖掉2的倍數、3的倍數、5的倍數等等，從而列出了前面的幾個質數。這個***就是小學課堂里經常引用的***，卻很少有人知道它是由埃拉托斯特尼發明的。由于挖去了合數后，羊皮紙上留下了一個一個的洞眼，使整個羊皮紙猶如一個篩子，合數好像都通過篩子篩掉了，而質數則保留了下來，因此后人就稱這種尋找質數的***叫埃拉托斯特尼篩法。不過，用這樣的***找出質數畢竟不是一件容易的事。82歲那年，他失明了，一年后絕食而死。
在愛拉托散尼發明篩法不久，古希臘數學界出現了一場關于質數是有限還是無限的辯論。有人說是有限的，有人說是無限的，卻都無法給出一個科學的證明！
一天，柏拉圖的得意門生，亞歷山大里亞大學數學教授歐幾里得(Euclid)發現了一個質數有無限多個的證明，給這一場辯論畫了一個圓滿的句號,而且他給出的證明十分簡單，連現在的小學生都能理解。
證明一個給定數字是質數長久以來被應用于證明計算能力，最初都是被專家用來表演心算的天賦，后來被應用于測試電子計算機的計算能力！自20世紀70年代末以來，質數已經具有巨大的商業意義，因為它們構成了RSA加密算法的核心，被廣泛用于金融交易的保護。
粗略來講，RSA加密系統基于這樣的事實：沒有快速的***能將一個很大的數分解成兩個類似大小的質數，因此可以將兩個大數的乘積公開作為加密密鑰。雖然許多人認為這是真的，但仍然缺乏堅實的證據。鑒于利害關系，這也許會令人很不安——因為這相當于一個銀行宣稱肯定沒有人會找到底下放有安全鑰匙的墊子。就在2016年的第一個星期，美國密蘇里中央大學數學家柯蒂斯·庫珀發現了第49個"梅森素數"。它是迄今為止最大的素數——"2的74207281次方減1"，有2200多萬位，如果用普通字號打印出來，長度將超過65公里。
他是一個富二代，曾在牛津大學學習法學；他是是一個中學教師，學生是沙皇俄國彼得二世；
他是一個旅游愛好者，旅游的過程中結識了很多的數學愛好者，在他的朋友中有我們熟悉的伯努利家族——一個家族的一大群數學家，有萊布尼茲——跟牛頓同時創造了微積分學，跟牛頓打過官司，也有牛人歐拉！每一個都是享譽世界的大牛級數學家！所以一句話說的很好，你即你所在！
有一天，他在看小學數學課本，發現小學書上有這樣的題目：把下面的數拆成兩個質數相加得形式！于是他就開始拆著玩：4=2+2；5=2+3；6=3+3，7=2+5；8=3+5；……他算著算著，就開始興奮了，收不住腳，他發現：一個大于4的奇數如果拆成兩個質數相加，其中一定有一個是偶數2，而一個大于4的偶數似乎都能拆成兩個質數之和.他想破了腦筋也沒有想明白這到底是不是對的.
于是他拿起筆來，給歐拉寫了一封信，在信中，他寫道：哥們，我遇到了一個死難死難的問題，你幫我看看唄！我的問題是這樣的：隨便取某一個奇數，比如77，可以把它寫成三個素數之和：77=53+17+7；再任取一個奇數，比如461，461=449+7+5，也是三個素數之和，461還可以寫成257+199+5，仍然是三個素數之和。
這樣，我發現：任何大于9的奇數都是三個素數之和。但這怎樣證明呢？雖然做過的每一次試驗都得到了上述結果，但是不可能把所有的奇數都拿來檢驗，需要的是一般的證明，而不是個別的檢驗。"歐拉回信說："哥們，這個命題看來是正確的，但是我也證明不出來"。
同時歐拉又提出了此猜想可以有另一個等價的版本：任何一個大于2的偶數都是兩個素數之和，但是這個命題他也沒能給予證明。不難看出，哥德巴赫的命題是歐拉命題的推論。
從此,這道數學難題引起了幾乎所有數學家的注意.哥德巴赫猜想由此成為數學皇冠上一顆可望不可及的"明珠".
一個個素數，就那么靜靜地存在著，有些相隔千里，有些僅有一數之遙，每一個他們都在自己的王國中孤獨著，守候著自己的那一份秘密。或許有一天，有某一個人不經意闖入了他的世界，與他一起綻放出震撼世界的光芒！
在找出素數之后，數學家想，能不能有一種方式能解決所有素數的分布或者素數的計算公式呢？遺憾的是，質數的分布是沒有規律的。"哥德巴赫猜想""孿生素數""黎曼猜想"這些著名猜想都對素數的分布提出了闡述，但是至今也沒有完全被證明。
對于我們現在可以相對輕快求解如下問題
1.小麗家的***號碼是由8個數字組成，第一個數字是最小的合數，第二個數字是最小的自然數，第三個數字是最小的質數，第四個數字是5的最小倍數，第五個數字是7的最小因數，第六個數字是一位數中最大的奇數，第七個數字是最小偶數，第八個數字是和2相鄰的質數，***號碼是．
【解析】本題主要根據奇數、偶數、質數、合數、因數與倍數的意義進行推理．根據對數字特征的描述進行推理：
第一個數字是最小的合數，是4；第二個數字是最小的自然數，是0；第三個數字是最小的質數，是2；第四個數字是5的最小倍數，是5；第五個數字是7的最小因數，是1；第六個數字是一位數中最大的奇數，是9；第七個數字是最小偶數，是0；第八個數字是和2相鄰的質數，是3．據此寫出這個號碼即可．所以這個***號碼是：40251903．故答案為：40251903．
請用以上***解決下列問題：
（1）請用"N法"判斷619是質數還是合數？
（2）求有18個約數的最小自然數．
【解析】本題考查數的規律；能夠讀懂材料，將所求轉化為材料內容是解題的關鍵．
（1）第一步，619＜625＝252；第二步，小于25的質數有：2、3、5、7、11、13、17、19，23，用2、3、5、7、11、13、17、19，23，依次去除619；第三步，發現沒有質數能整除619，所以619是質數；
（2）18＝2×9＝1×18＝3×6，
∵2×9＝（1+1）（8+1），1×18＝（0+1）（17+1），3×6＝（2+1）（5+1），
【解析】由于a、b的關系不明確，故應分a＝b和a≠b兩種情況討論，
總結：試除法，是從質數定義推導出來的最基本的判斷***。而實際應用中，還有其他一些***可以幫助我們判斷一個數是否為質數，比如利用奇偶性：一個質數的2倍必定是偶數；一個偶數加上另外一個偶數是偶數，等等。
