public static bool IsPrime(int i)
{
String s;//长度i,只用字符*的字符串
return !Pattern.matches("^.?$|^(..+?)\\1+$", s);
//regex:^.?$|^(..+?)\1+$
}
前面部分匹配0或1
后面部分实际上实现埃氏筛法
public static bool IsPrime(int i)
{
String s;//长度i,只用字符*的字符串
return !Pattern.matches("^.?$|^(..+?)\\1+$", s);
//regex:^.?$|^(..+?)\1+$
}
前面部分匹配0或1
后面部分实际上实现埃氏筛法