Регулярное выражение находит простые числа

[@-wx-78-]

Справедливости ради, число 1 не является ни простым, ни составным; да и пустую строку вряд ли можно рассматривать в качестве числа. То есть можно утверждать лишь что несоответствующие просты. Но в целом занятно, бэкреф для проверки кратности (если не задаваться вопросом производительности ;-).