Рассмотрим следующий метод:
public static boolean isPrime(int n) {
return ! (new String(new char[n])).matches(".?|(..+?)\\1+");
}
Я никогда не был гуру регулярных выражений, так кто-нибудь может объяснить, как этот метод действительно работает? Кроме того, эффективна ли она по сравнению с другими возможными методами определения того, является ли целое число простым?