质数定义：一个数只能被1和自己整除，即因数只有1和本身 1.试除法 $O(\sqrt{N})$ 通过定义，我们清楚地明白，对于一个数n，我们只要判断它的因数有几个，就可以判断它是不是质数了。那么我们只要判断n能否整除2到n-1这个区间中的一个整数即可判断。 但是在数据过大时会有超时的现象，这时我们可…