Как определить, является ли число простым с регулярным выражением?
Я нашел следующий пример кода для Java наRosettaCode:
public static boolean prime(int n) {
return !new String(new char[n]).matches(".?|(..+?)\\1+");
}
Как.?|(..+?)\\1+ совпадать простые числа?