判断质数的快捷方法

来源:互联网 发布:知识抽取 非结构化数据 编辑:程序博客网 时间:2024/06/05 21:52

对任意数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));}}


 

0 0