REGEX: /^1?$|^(11+?)+$/
   1 is prime
   2
   3
   4
   5
   6
   7
   8
   9
  10
  11
  12
  13
  14
  15
  16
  17
  18
  19
  20
  21
  22
  23
  24
  25
  26
  27
  28
  29
  30
  31
  32
  33
  34
  35
  36
  37
  38
  39
  40
  41
  42
  43
  44
  45
  46
  47
  48
  49
  50
  51
  52
  53
  54
  55
  56
  57
  58
  59
  60
  61
  62
  63
  64
  65
  66
  67
  68
  69
  70
  71
  72
  73
  74
  75
  76
  77
  78
  79
  80
  81
  82
  83
  84
  85
  86
  87
  88
  89
  90
  91
  92
  93
  94
  95
  96
  97
  98
  99
 100

<?php //demo/prime_regex.php
/**
 * https://twitter.com/fermatslibrary/status/1671867903069626370
 */
ini_set('display_errors'TRUE);
error_reporting(E_ALL);
echo 
'<pre>';

$rgx "/^1?$|^(11+?)\1+$/";
echo 
PHP_EOL htmlentities("REGEX: $rgx");
for (
$n 1$n <= 100$n++) {
    echo 
PHP_EOL str_pad($n4' 'STR_PAD_LEFT);
    if (
preg_match($rgx"$n")) echo " is prime";
}
echo 
PHP_EOL;
highlight_file(__FILE__);