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