一个大于1的自然数，除了1和它本身外，不能被其他自然数(质数)整除(2, 3, 5, 7等)，换句话说就是该数除了1和它本身以外不再有其他的因数。

　　执行以上代码输出结果为：

　　延伸

　　在判断一个大数是质数还是合数的情况下，应该在查看因子那里的循环中使用到平方根。代码如下：

　　原理是用了开根号法：

　　假如一个数N是合数,它有一个约数a,那么有a×b=N

　　则a、b两个数中必有一个大于或等于根号N,一个小于或等于根号N。

　　因此,只要小于或等于根号N的数(1除外)不能整除N,则N一定是素数。