вообще странно, что на лор никто еще не принес.
!Ъ : http://stackoverflow.com/questions/2795065/how-to-determine-if-a-number-is-a-...
Ъ: фильтр простых чисел:
public static boolean prime(int n) {
return !new String(new char[n]).matches(".?|(..+?)\\1+");
}
адова круть, ящитаю.