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