您的位置:首页 > 编程语言 > Java开发

判断质数的快捷方法

2014-03-05 10:32 218 查看
对任意数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));
}

}


 
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  质数 java