Ну, так это и есть процедура достраивания, которой я уже давно пользовалась и писала о ней (и здесь, и на Портале ЕН, и в своей статье).
Здесь (чуть выше) был показан примитивный квадрат 11х11, который получен таким достраиванием, но в нём 4 числа не являются простыми (в двух последних столбцах).
Да, эта процедура простая и выполняется быстро, но вот достроить-то не удаётся! Попробуйте достроить хотя бы один квадрат до примитивного квадрата 11х11.
Точно такой же процедурой я пыталась достроить примитивный квадрат 5х5 из смитов до примитивного квадрата 7х7. И - ничего! Квадрат 6х6 получается быстро, а дальше хоть убейся
Вот поэтому я применила другой алгоритм: не сплошное достраивание простыми числами, а частичное. А потом в этом большом примитивном прямоугольнике можно уже выбрать строки и столбцы нужной длины, полностью состоящие из простых чисел.
Насчёт минимальности. У нас и для пандиагональных квадратов 7-го порядка, которые строятся точно таким же методом, минимальность ещё не доказана.
Можно взять примитивный квадрат 7х7, соответствующий минимальному на сегодня пандиагональному квадрату 7-го порядка, и попытаться его достроить по моему алгоритму.
Я в своём примере взяла примитивный квадрат, соответствующий идеальному квадрату 7-го порядка из простых чисел, а он с большой магической константой. Но пока не стремилась к минимальности, хоть какой-нибудь было интересно построить. Ну, вот какой-нибудь теперь есть
