13是質(zhì)數(shù)，質(zhì)數(shù)又稱素?cái)?shù)，一個(gè)大于1的自然數(shù)，除了1和其自身外，不能被其他自然數(shù)整除的數(shù)叫做質(zhì)數(shù)，否則稱為合數(shù)。質(zhì)數(shù)的個(gè)數(shù)是無(wú)窮的。歐幾里得的《幾何原本》中有一個(gè)經(jīng)典的證明。使用了證明常用的方法：反證法。

　　質(zhì)數(shù)有什么用

　　質(zhì)數(shù)被利用在密碼學(xué)上，所謂的公鑰就是將想要傳遞的信息在編碼時(shí)加入質(zhì)數(shù)，編碼之后傳送給收信人，任何人收到此信息后，若沒有此收信人所擁有的密鑰，則解密的過(guò)程中(實(shí)為尋找素?cái)?shù)的過(guò)程)，將會(huì)因?yàn)檎屹|(zhì)數(shù)的過(guò)程(分解質(zhì)因數(shù))過(guò)久，使即使取得信息也會(huì)無(wú)意義。

　　14是質(zhì)數(shù)還是合數(shù)

　　14不是質(zhì)數(shù)，是合數(shù)。因?yàn)橘|(zhì)數(shù)的定義是只有1和它本身兩個(gè)因數(shù)的數(shù)叫質(zhì)數(shù)。合數(shù)的定義是除了1和它本身以外還有其它因數(shù)的數(shù)叫合數(shù)。14的因數(shù)除了1、14以外還有因數(shù)2、7，所以14是一個(gè)合數(shù)。搞清楚質(zhì)數(shù)合數(shù)的定義，可以有效判斷一個(gè)數(shù)是質(zhì)數(shù)還是合數(shù)。

　　質(zhì)數(shù)和合數(shù)的口訣

　　二三五七帶十一，十三、十七計(jì)心里;十九、二三、二十九，個(gè)個(gè)都要牢牢記;三十一來(lái)三十七，四一、四三、四十七;五十三、五十九，六十一來(lái)六十七;七一、七三、七十九，八三、八九、九十七。二三五七帶十一，十三、十七計(jì)心里;十九、二三、二十九，個(gè)個(gè)都要牢牢記;三十一來(lái)三十七，四一、四三、四十七;五十三、五十九，六十一來(lái)六十七;七一、七三、七十九，八三、八九、九十七。

　　找質(zhì)數(shù)有什么訣竅

　　1.十以內(nèi)的質(zhì)數(shù)有：2，3，5，7。1既不是質(zhì)數(shù)也不是合數(shù)，所以，先把1劃掉。

　　2.再劃掉除2以外，所有2的倍數(shù)。

　　3.劃掉除3以外，所有3的倍數(shù)。