因为素数是只能被1和本身整除的大于1的整数。

如果能被小于或等于本身的平方根的数整除，该数就不是素数；如果这个数不能被小于或等于本身的平方根的数整除，假设能被大于本身平方根的数整除，其商应是小于本身平方根的整数，又同“不能被小于或等于本身的平方根的数整除”的前提相矛盾。

所以，看N是否是素数 就是N/2一直除到N/根号。