java 判断一个数是否为素数（质素）

判断k是否为素数，最基本的方法就是判断2—k的平方根范围里面是否有一个数能被k整除，即k % i == 0是否成立，若成立则不是素数，否则就是素数。下面是基于java的实现。

package com.algorithm.prime;public class BasicPrime {public static void main(String argv[]) {for(int i = 0; i < 20; i++) {System.out.println(i + " " + isPrime(i));}}private static boolean isPrime(int n) {if (n <= 1) {return false;}int k = (int) Math.sqrt(n);for (int i = 2; i <= k; i++) {if(n % i == 0) {return false;}}return true;}}

运行结果：

0 false1 false2 true3 true4 false5 true6 false7 true8 false9 false10 false11 true12 false13 true14 false15 false16 false17 true18 false19 true