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