判斷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 false
1 false
2 true
3 true
4 false
5 true
6 false
7 true
8 false
9 false
10 false
11 true
12 false
13 true
14 false
15 false
16 false
17 true
18 false
19 true