120以內的素數有多少個

很多同學都學過素數，那么120以內的素數有哪些？大家一起來看看吧。

120以內的素數

30個。2、3、5、7、11、13、17、19、23、29、31、37、41、43、47、53、59、61、67、71、73、79、83、89、97、101、103、107、109、113。

素數簡介

質數又稱素數。一個大于1的自然數，除了1和它自身外，不能被其他自然數整除的數叫做質數；否則稱為合數（規定1既不是質數也不是合數）。

素數是不是無限的

假設存在最大的素數P，那么將已知所有的素數相乘再加1，得到M：M=2×3×5×7×11×……×P+1，顯然M不可能被已知的任何一個素數整除，所以M有可能是素數，或者存在比P更大但是比M小的素數因子；無論哪種情況，都說明存在比P更大的素數，與假設矛盾，所以素數是無限的。

素數的應用

在現實生活中，數的分解是許多網絡加密的基礎，我們要把兩個已知數相乘很容易，但是要把一個大數分解卻很難，利用整數的這一非對稱特性，密碼學家巧妙地設計了加密和解密的數學原理，比如RSA非對稱加密算法，就是基于大數分解。

以上就是一些素數的相關信息，希望對大家有所幫助。