Primality checking regex

my_name_is_sieve

In [34]: composite_regex = re.compile(r"^1?$|^(11+?)\1+$")

In [35]: for ii in range(256):
    print("%03d %s" % (ii, "" if composite_regex.match("1"*ii) else "- Prime!" ))
   ....:
000
001
002 - Prime!
003 - Prime!
004
005 - Prime!
006
007 - Prime!
008
009
010
011 - Prime!
012
013 - Prime!
014
015
016
017 - Prime!
018
019 - Prime!
020
021
022
023 - Prime!
024
025
026
027
028
029 - Prime!
030
031 - Prime!
032
033
034
035
036
037 - Prime!
038
039
040
041 - Prime!
042
043 - Prime!
044
045
046
047 - Prime!
048
049
050
051
052
053 - Prime!
054
055
056
057
058
059 - Prime!
060
061 - Prime!
062
063
064
065
066
067 - Prime!
068
069
070
071 - Prime!
072
073 - Prime!
074
075
076
077
078
079 - Prime!
080
081
082
083 - Prime!
084
085
086
087
088
089 - Prime!
090
091
092
093
094
095
096
097 - Prime!
098
099
100
101 - Prime!
102
103 - Prime!
104
105
106
107 - Prime!
108
109 - Prime!
110
111
112
113 - Prime!
114
115
116
117
118
119
120
121
122
123
124
125
126
127 - Prime!
128
129
130
131 - Prime!
132
133
134
135
136
137 - Prime!
138
139 - Prime!
140
141
142
143
144
145
146
147
148
149 - Prime!
150
151 - Prime!
152
153
154
155
156
157 - Prime!
158
159
160
161
162
163 - Prime!
164
165
166
167 - Prime!
168
169
170
171
172
173 - Prime!
174
175
176
177
178
179 - Prime!
180
181 - Prime!
182
183
184
185
186
187
188
189
190
191 - Prime!
192
193 - Prime!
194
195
196
197 - Prime!
198
199 - Prime!
200
201
202
203
204
205
206
207
208
209
210
211 - Prime!
212
213
214
215
216
217
218
219
220
221
222
223 - Prime!
224
225
226
227 - Prime!
228
229 - Prime!
230
231
232
233 - Prime!
234
235
236
237
238
239 - Prime!
240
241 - Prime!
242
243
244
245
246
247
248
249
250
251 - Prime!
252
253
254
255

Primality triangle

In [36]: composite_regex = re.compile(r"^1?$|^(11+?)\1+$")

In [37]: for ii in range(256):
    print("%03d %s %s" % (ii, ii*"1", "" if composite_regex.match("1"*ii) else "- Prime!" ))
   ....:
000
001 1
002 11 - Prime!
003 111 - Prime!
004 1111
005 11111 - Prime!
006 111111
007 1111111 - Prime!
008 11111111
009 111111111
010 1111111111
011 11111111111 - Prime!
012 111111111111
013 1111111111111 - Prime!
014 11111111111111
015 111111111111111
016 1111111111111111
017 11111111111111111 - Prime!
018 111111111111111111
019 1111111111111111111 - Prime!
020 11111111111111111111
021 111111111111111111111
022 1111111111111111111111
023 11111111111111111111111 - Prime!
024 111111111111111111111111
025 1111111111111111111111111
026 11111111111111111111111111
027 111111111111111111111111111
028 1111111111111111111111111111
029 11111111111111111111111111111 - Prime!
030 111111111111111111111111111111
031 1111111111111111111111111111111 - Prime!
032 11111111111111111111111111111111
033 111111111111111111111111111111111
034 1111111111111111111111111111111111
035 11111111111111111111111111111111111
036 111111111111111111111111111111111111
037 1111111111111111111111111111111111111 - Prime!
038 11111111111111111111111111111111111111
039 111111111111111111111111111111111111111
040 1111111111111111111111111111111111111111
041 11111111111111111111111111111111111111111 - Prime!
042 111111111111111111111111111111111111111111
043 1111111111111111111111111111111111111111111 - Prime!
044 11111111111111111111111111111111111111111111
045 111111111111111111111111111111111111111111111
046 1111111111111111111111111111111111111111111111
047 11111111111111111111111111111111111111111111111 - Prime!
048 111111111111111111111111111111111111111111111111
049 1111111111111111111111111111111111111111111111111
050 11111111111111111111111111111111111111111111111111
051 111111111111111111111111111111111111111111111111111
052 1111111111111111111111111111111111111111111111111111
053 11111111111111111111111111111111111111111111111111111 - Prime!
054 111111111111111111111111111111111111111111111111111111
055 1111111111111111111111111111111111111111111111111111111
056 11111111111111111111111111111111111111111111111111111111
057 111111111111111111111111111111111111111111111111111111111
058 1111111111111111111111111111111111111111111111111111111111
059 11111111111111111111111111111111111111111111111111111111111 - Prime!
060 111111111111111111111111111111111111111111111111111111111111
061 1111111111111111111111111111111111111111111111111111111111111 - Prime!
062 11111111111111111111111111111111111111111111111111111111111111
063 111111111111111111111111111111111111111111111111111111111111111
064 1111111111111111111111111111111111111111111111111111111111111111
065 11111111111111111111111111111111111111111111111111111111111111111
066 111111111111111111111111111111111111111111111111111111111111111111
067 1111111111111111111111111111111111111111111111111111111111111111111 - Prime!
068 11111111111111111111111111111111111111111111111111111111111111111111
069 111111111111111111111111111111111111111111111111111111111111111111111
070 1111111111111111111111111111111111111111111111111111111111111111111111
071 11111111111111111111111111111111111111111111111111111111111111111111111 - Prime!
072 111111111111111111111111111111111111111111111111111111111111111111111111
073 1111111111111111111111111111111111111111111111111111111111111111111111111 - Prime!
074 11111111111111111111111111111111111111111111111111111111111111111111111111
075 111111111111111111111111111111111111111111111111111111111111111111111111111
076 1111111111111111111111111111111111111111111111111111111111111111111111111111
077 11111111111111111111111111111111111111111111111111111111111111111111111111111
078 111111111111111111111111111111111111111111111111111111111111111111111111111111
079 1111111111111111111111111111111111111111111111111111111111111111111111111111111 - Prime!
080 11111111111111111111111111111111111111111111111111111111111111111111111111111111
081 111111111111111111111111111111111111111111111111111111111111111111111111111111111
082 1111111111111111111111111111111111111111111111111111111111111111111111111111111111
083 11111111111111111111111111111111111111111111111111111111111111111111111111111111111 - Prime!
084 111111111111111111111111111111111111111111111111111111111111111111111111111111111111
085 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111
086 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111
087 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
088 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
089 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 - Prime!
090 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
091 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
092 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
093 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
094 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
095 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
096 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
097 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 - Prime!
098 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
099 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
100 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
101 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 - Prime!
102 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
103 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 - Prime!
104 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
105 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
106 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
107 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 - Prime!
108 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
109 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 - Prime!
110 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
112 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
113 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 - Prime!
114 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
115 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
116 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
117 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
118 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
119 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
120 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
121 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
122 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
123 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
124 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
125 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
126 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
127 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 - Prime!
128 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
129 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
130 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
131 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 - Prime!
132 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
133 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
134 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
135 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
136 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
137 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 - Prime!
138 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
139 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 - Prime!
140 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
141 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
142 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
143 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
144 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
145 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
146 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
147 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
148 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
149 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 - Prime!
150 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
151 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 - Prime!
152 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
153 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
154 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
155 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
156 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
157 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 - Prime!
158 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
159 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
160 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
161 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
162 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
163 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 - Prime!
164 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
165 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
166 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
167 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 - Prime!
168 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
169 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
170 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
171 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
172 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
173 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 - Prime!
174 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
175 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
176 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
177 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
178 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
179 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 - Prime!
180 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
181 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 - Prime!
182 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
183 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
184 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
185 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
186 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
187 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
188 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
189 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
190 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
191 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 - Prime!
192 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
193 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 - Prime!
194 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
195 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
196 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
197 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 - Prime!
198 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
199 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 - Prime!
200 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
201 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
202 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
203 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
204 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
205 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
206 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
207 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
208 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
209 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
210 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
211 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 - Prime!
212 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111