Se lo sentissi, senza leggerlo, penserei agli effetti del caldo.

Leggendolo, senza provarlo, mi sembra troppo bella per essere vera, una espressione regolare per sapere se un numero sia primo.

/^1?$|^(11+?)\1+$/ (in Perl; nei commenti si trovano versioni in Php e C. Il post la implementa in Ruby)

Va provata, almeno per capire dove sta il limite funzionale. Deve esserci un limite funzionale, o è roba che va oltre la genialità.

(Qualsiasi numero palindromo con un numero pari di cifre è divisibile per undici. Non c’entra niente, è anche abbastanza ovvio pensandoci, ma la testa gira ugualmente).