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=