判断n是不是素数

【判断n是不是素数】素数又称质数,有无限个 。一个大于1的自然数,除了1和它本身外,不能被其他自然数整除 , 换句话说就是该数除了1和它本身以外不再有其他的因数 。若n只能被1与本身整除,则n为素数 。反之n不是素数,是合数 。使合数n整除的数和商都是n的因子 。

    推荐阅读