判断素数的两种方式

判断质数在数论中运用也算是比较常见，小编在这里给大家写一些自己的理解，
其实两种方法本质没有什么区别，都是用素数除了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;
    }

文章来源: czhenya.blog.csdn.net，作者：陈言必行，版权归原作者所有，如需转载，请联系作者。

原文链接：czhenya.blog.csdn.net/article/details/77116017