一个大于1的自然数，除了1和它本身外，不能被其他自然数（质数）整除（2, 3, 5, 7等），换句话说就是该数除了1和它本身以外不再有其他的因数。
执行以上代码输出结果为:
延伸
在判断一个大数是质数还是合数的情况下，应该在查看因子那里的循环中使用到平方根。代码如下:
原理是用了开根号法:
假如一个数N是合数,它有一个约数a,那么有a×b=N
则a、b两个数中必有一个大于或等于根号N,一个小于或等于根号N。
因此,只要小于或等于根号N的数（1除外）不能整除N,则N一定是素数。
Hi，你好，欢迎来到三农网
