判断质数的快捷方法

原创于 2014-03-05 10:32:23 发布 · 586 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#质数 java

java 算法学习专栏收录该内容

8 篇文章

订阅专栏

本文提供了一个使用Java实现的算法，用于判断任意给定数是否为质数，通过计算(n-2)!%n是否等于1来验证。通过简单的循环和条件判断，实现了对质数的快速判断。

对任意数n,如果(n-2)!%n==1,那么此数是质数

import java.util.Scanner;


public class PrimeNumber {

	static boolean primeNumber(int i){
		if(i==2||i==3)
			return true;
		int mul = 1;
		for(int m=i-2;m>1;m--){
			mul = mul *m;
		}
		if((mul%i)==1)
			return true;
		else 
			return false;
	}
	public static void main(String[] args) {
		Scanner s = new Scanner(System.in);
		int i = s.nextInt();
		System.out.println(primeNumber(i));
	}

}