判断素数

import java.util.*;/** * @author besty_wang * @version 创建时间：2016年8月2日 下午6:28:11  * 类说明 判断101-200之间有多少个素数，并输出所有素数。 * 判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除， 则表明此数不是素数，反之是素数。 */public class PrimeJudgment {public static void main(String[] args) {int count = 0;List<Integer> list = new ArrayList<Integer>();for (int i = 101; i <= 200; i++) {if (primeJudgment(i)){list.add(i);count++;}}System.out.println("101-200之间有"+count+"个素数");System.out.println(list.toString());}public static boolean primeJudgment(int i) {int a = (int) (Math.sqrt(i));boolean val = true;for (int num = 2; num <= a; num++) {if (i % num == 0) {val = false;break;}}return val;}}