時髦館

位置:首頁 > 生活 > 經驗

素數包括哪些 關於素數的介紹

經驗4.85K
素數包括哪些 關於素數的介紹

1、素數是這樣的整數,它除了能表示為它自己和1的乘積以外,不能表示為任何其它兩個整數的乘積。例如,15=3*5,所以15不是素數;又如,12=6*2=4*3,所以12也不是素數。另一方面,13除了等於13*1以外,不能表示為其它任何兩個整數的乘積,所以13是一個素數。

2、有的數,如果單憑印象去捉摸,是無法確定它到底是不是素數的。有些數則可以馬上説出它不是素數。一個數,不管它有多大,只要它的個位數是2、4、5、6、8或0,就不可能是素數。此外,一個數的各位數字之和要是可以被3整除的話,它也不可能是素數。但如果它的個位數是1、3、7或9,而且它的各位數字之和不能被3整除,那麼,它就可能是素數(但也可能不是素數)。沒有任何現成的公式可以告訴你一個數到底是不是素數。你只能試試看能不能將這個數表示為兩個比它小的數的乘積。

標籤:素數