判断n是不是素数

素数又称质数，有无限个。

一个大于1的自然数，除了1和它本身外，不能被其他自然数整除，换句话说就是该数除了1和它本身以外不再有其他的因数。

若n只能被1与本身整除，则n为素数。

反之n不是素数，是合数。

使合数n整除的数和商都是n的因子。