import matplotlib.pyplot as plt
import numpy as np
# Функция для проверки, является ли число простым
def is_prime(n):
if n <= 1:
return False
for i in range(2, int(np.sqrt(n)) + 1):
if n % i == 0:
return False
return True
# Генерация спирали Улама
def ulam_spiral(size):
# Массив для хранения координат чисел
coordinates = []
# Начальные координаты
x, y = 0, 0
# Направления для движения по спирали (вправо, вверх, влево, вниз)
directions = [(1, 0), (0, 1), (-1, 0), (0, -1)]
# Стартовые параметры
aW1wb3J0IG1hdHBsb3RsaWIucHlwbG90IGFzIHBsdAppbXBvcnQgbnVtcHkgYXMgbnAKCiMg0KTRg9C90LrRhtC40Y8g0LTQu9GPINC/0YDQvtCy0LXRgNC60LgsINGP0LLQu9GP0LXRgtGB0Y8g0LvQuCDRh9C40YHQu9C+INC/0YDQvtGB0YLRi9C8CmRlZiBpc19wcmltZShuKToKICAgIGlmIG4gPD0gMToKICAgICAgICByZXR1cm4gRmFsc2UKICAgIGZvciBpIGluIHJhbmdlKDIsIGludChucC5zcXJ0KG4pKSArIDEpOgogICAgICAgIGlmIG4gJSBpID09IDA6CiAgICAgICAgICAgIHJldHVybiBGYWxzZQogICAgcmV0dXJuIFRydWUKCiMg0JPQtdC90LXRgNCw0YbQuNGPINGB0L/QuNGA0LDQu9C4INCj0LvQsNC80LAKZGVmIHVsYW1fc3BpcmFsKHNpemUpOgogICAgIyDQnNCw0YHRgdC40LIg0LTQu9GPINGF0YDQsNC90LXQvdC40Y8g0LrQvtC+0YDQtNC40L3QsNGCINGH0LjRgdC10LsKICAgIGNvb3JkaW5hdGVzID0gW10KICAgIAogICAgIyDQndCw0YfQsNC70YzQvdGL0LUg0LrQvtC+0YDQtNC40L3QsNGC0YsKICAgIHgsIHkgPSAwLCAwCiAgICAKICAgICMg0J3QsNC/0YDQsNCy0LvQtdC90LjRjyDQtNC70Y8g0LTQstC40LbQtdC90LjRjyDQv9C+INGB0L/QuNGA0LDQu9C4ICjQstC/0YDQsNCy0L4sINCy0LLQtdGA0YUsINCy0LvQtdCy0L4sINCy0L3QuNC3KQogICAgZGlyZWN0aW9ucyA9IFsoMSwgMCksICgwLCAxKSwgKC0xLCAwKSwgKDAsIC0xKV0KICAgIAogICAgIyDQodGC0LDRgNGC0L7QstGL0LUg0L/QsNGA0LDQvNC10YLRgNGLCgo=