质数判定

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

评论

1 楼 53873039oycg 2013-10-11  

请教下正则判断质数原理是什么？