判断素数的两种方式

判断质数在数论中运用也算是比较常见，小编在这里给大家写一些自己的理解，其实两种方法本质没有什么区别，都是用素数除了1和它本身没有别的因式的性质，我用循环使他分别从2除到它本身，

（其实除到根号n也可以了，这样就减少了很多工作量，大大提高了运行速度，程序中我们循环的条件可以改为

（i*i<=n）即第二种方法中的条件），，

下面是两种方法代码实现：对输入数字n，进行判断返回值为整数类型，使用时直接调用方法名，用if判断即可，，（例：if（is_prime（n）==1））public static int is_prime(long n){        for(inti=2;i*i<=n;i++){            if(n%i==0)                return0;        }        return1;    }

}对输入数字n，进行判断返回值为布尔类型，使用时直接调用方法名，用if判断即可，，（例：if（is_prime(n)）） public static boolean is_prime(longn){       for(int i=2;i*i<=n;i++){          if(n%i==0)              return false;       }       return true;    }