判断素数的三种方法详解

判断素数的方法是许多初学编程的小白遇到的习题，同时也是百度一次的面试题，本文循序渐进，从基本实现到高效实现。

质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数。

假设一个数n，用2到n-1去除n，如果n被整除，则n不是素数

核心代码如下
  public static void main(String[] args) {
        int i = 2;
        int n = 18;
        for(i = 2; i 
方法2 
假设一个自然数n，用2到n/2去除n，如果n被整除，则n不是素数
 
核心代码如下
   public static void main(String[] args) {
        int i = 2;
        int n = 47;
        for(i = 2; i<=n/2; i++){
            if(n % i == 0){
                System.out.println("不是素数");
                break;
            }
        }
        if(i > n/2){
            System.out.println("是素数");
        }
    }
 
方法3 
假设一个自然数n，用2到根号n去除n如果n被整除，则n不是素数
 
    public static void main(String[] args) {
        int i = 2;
        int n = 48;
        for(i = 2; i<=Math.sqrt(n); i++){
            if(n % i ==0){
                System.out.println("不是素数");
                break;
            }
        }
        if(i > Math.sqrt(n)){
            System.out.println("是素数");
        }

    }

 
总结 
本文是用Java实现的，初学编程的小伙伴如果是用C语言，也是一样的，快去动手写起来吧！