详情

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

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

延伸

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

原理是用了开根号法:

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

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

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