判斷n是不是素數

素數又稱質數,有無限個!
【判斷n是不是素數】

判斷n是不是素數


素數又稱質數,有無限個 。
一個大于1的自然數,除了1和它本身外,不能被其他自然數整除,換句話說就是該數除了1和它本身以外不再有其他的因數 。
若n只能被1與本身整除,則n為素數 。
反之n不是素數,是合數 。
使合數n整除的數和商都是n的因子 。

    猜你喜歡