1. 程式人生 > >列印1-100之間所有素數

列印1-100之間所有素數

質數又稱素數。指在一個大於1的自然數中,除了1和此整數自身外,不能被其他自然數(不包括0)整除的數。因為合數是由若干個質數相乘而得來的,所以,沒有質數就沒有合數,由此可見質數在數論中有著很重要的地位。比1大但不是質數的數稱為合數。1和0既非質數也非合數。質數是與合數相對立的兩個概念,二者構成了數論當中最基礎的定義之一。基於質數定義的基礎之上而建立的問題有很多世界級的難題,如哥德巴赫猜想等。算術基本定理每一個比1大的數(即每個比1大的正整數)要麼本身是一個質數,要麼可以寫成一系列質數的乘積,如果不考慮這些質數的在乘積中的順序,那麼寫出來的形式是唯一的。這個定理的重要一點是,將1排斥在質數集合以外。如果1被認為是質數,那麼這些嚴格的闡述就不得不加上一些限制條件。