判断质数的快捷方法
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)); } }
相关文章推荐
- 判断应用是否存在快捷方式的方法在很多手机上都无法得到正确的结果的解决办法
- 好方法:编程判断质数
- Android编程实现创建,删除,判断快捷方式的方法
- JavaScript判断数字是否为质数的方法汇总
- 判断一个数是否为质数的三种方法
- 一种快速判断是否为质数的方法
- 详细注释如何用C语言生成回文数的方法高效判断回文质数
- 简单的几种给定一个数判断是否是质数的方法
- 使用Python判断质数(素数)的简单方法讲解
- 编写方法,判断一个正整数是不是质数
- 使用Python判断质数(素数)的简单方法讲解
- 判断较大数是否为质数的方法,以后发现更高效的方法了继续来编辑此文
- java判断一个数是否为质数的方法
- 素数(质数)判断方法
- 判断质数的方法
- 一种快速判断是否为质数的方法
- 一种快速判断是否为质数的方法
- LeetCode 204. Count Primes 及判断一个数是否是质数的方法
- 判断一个数是否是质数的方法
- 判断质数/素数——我知道的最快的方法