正则表达式判断质数（素数）的代码

看到一篇关于正则表达式妙用的文摘——《检查素数的正则表达式》，正则玩到了极致（反向引用+非贪婪模式），不错的思路，可以借鉴。原文：http://coolshell.cn/articles/2704.html

java实现了一个demo，仅供研究参考：

 

public class PatternMatchesPrimeNumber {

 public static void main1(String[] args) {

 String regex="^1?$|^(11+?)\\1+$";

 StringBuffer sb=new StringBuffer();

 for(int i=1;i<1000;i++){

 sb.append("1");

 if(!sb.toString().matches(regex)){

 System.out.println(i);

 }

 }

 }

}