质数判定

1、正则表达式也可以判定质数
public static boolean prime(int n) {
return !new String(new char[n]).matches(".?|(..+?)\\1+");
}
2、循环遍历是否可以被整除，只需要判定到平方根次即可。