靚麗時尚館

位置:首頁 > 健康生活 > 心理

不是素數叫什麼

心理2.99W
不是素數叫什麼

不是素數的數叫做偽素數,又叫做偽質數:它滿足費馬小定理,但其本身卻不是素數。最小的偽素數是341。有人已經證明了偽素數的個數是無窮的。事實上,費馬小定理給出的是關於素數判定的必要非充分條件。若n能整除2^(n-1)-1,並n是非偶數的合數,那麼n就是偽素數。第一個偽素數341 是薩魯斯(Sarrus)在1819年發現的。

標籤:素數