login
The lowest positive-integer center for a square spiral whose center lies in an n X n square of nonprimes.
1

%I #11 Jan 01 2023 09:32:16

%S 1,8,21,133,278,507,4442,5383,22457,35628,177291,194162,642257,

%T 1062108,3351690

%N The lowest positive-integer center for a square spiral whose center lies in an n X n square of nonprimes.

%C a(n) <= A030296(n^2). A run of n^2 composite numbers guarantees a square spiral centered at the start of the run will lie in an n X n square of nonprimes.

%H Samuel Harkness, <a href="/A358720/a358720_1.jpg">Illustration of terms 1 through 6</a>

%e For n=4, test square spirals centered at each positive integer until one is found which lies in a 4 X 4 square of nonprimes. Square spirals centered at 1..132 do not work, then for 133 the following square spiral is produced:

%e .

%e 197 196 195 194 193 192 191 190 189

%e .

%e 198 169 168 167 166 165 164 163 188

%e . +------------------+

%e 199 170 149 148 |147 146 145 162| 187

%e . | |

%e 200 171 150 137 |136 135 144 161| 186

%e . | |

%e 201 172 151 138 |133 134 143 160| 185

%e . | |

%e 202 173 152 139 |140 141 142 159| 184

%e . +------------------+

%e 203 174 153 154 155 156 157 158 183

%e .

%e 204 175 176 177 178 179 180 181 182

%e .

%e 205 206 207 208 209 210 211 212 213

%e .

%e Note that 147, 146, 145, 162, 136, 135, 144, 161, 133, 134, 143, 160, 140, 141, 142, and 159 are all nonprime, so the square spiral centered at 133 works.

%Y Cf. A030296, A357376.

%K nonn,more

%O 1,2

%A _Samuel Harkness_, Nov 28 2022