古詩詞大全網 - 成語解釋 - 什麽是素數?

什麽是素數?

素數(又稱為質數)

1.只有1和它本身這兩個因數的自然數叫做質數。還可以說成質數只有1和它本身兩個約數。

2.素數是這樣的整數,它除了能表示為它自己和1的乘積以外,不能表示為任

何其它兩個整數的乘積。例如,15=3×5,所以15不是素數;

又如,12

=6×2=4×3,所以12也不是素數。另壹方面,13除了等於13×1以

外,不能表示為其它任何兩個整數的乘積,所以13是壹個素數。