# 0JLQsNGB0LjQu9GM0ZTQstCwINCQ0YDRltC90LA=
from pprint import pprint
n = 8  
matrix = [[0 for _ in range(n)] for _ in range(n)]
 
def prime(num):
    if num < 2:
        return False
    for i in range(2, int(num ** 0.5) + 1):
        if num % i == 0:
            return False
    return True
 
 
x, y = n // 2, n // 2
 
directions = [(0, 1), (-1, 0), (0, -1), (1, 0)]
 
num = 1         
step = 1        
dir_index = 0 
 
 
while num <= n * n:
    for _ in range(2):  
        dx, dy = directions[dir_index % 4]
        for _ in range(step):
            if 0 <= x < n and 0 <= y < n:
                matrix[x][y] = num if prime(num) else 0
                num += 1
            y += dy
            x += dx
        dir_index += 1
    step += 1  
pprint(matrix)

IyAwSkxRc05HQjBMalF1OUdNMFpUUXN0Q3dJTkNRMFlEUmx0QzkwTEE9CmZyb20gcHByaW50IGltcG9ydCBwcHJpbnQKbiA9IDggIAptYXRyaXggPSBbWzAgZm9yIF8gaW4gcmFuZ2UobildIGZvciBfIGluIHJhbmdlKG4pXQoKZGVmIHByaW1lKG51bSk6CiAgICBpZiBudW0gPCAyOgogICAgICAgIHJldHVybiBGYWxzZQogICAgZm9yIGkgaW4gcmFuZ2UoMiwgaW50KG51bSAqKiAwLjUpICsgMSk6CiAgICAgICAgaWYgbnVtICUgaSA9PSAwOgogICAgICAgICAgICByZXR1cm4gRmFsc2UKICAgIHJldHVybiBUcnVlCgoKeCwgeSA9IG4gLy8gMiwgbiAvLyAyCgpkaXJlY3Rpb25zID0gWygwLCAxKSwgKC0xLCAwKSwgKDAsIC0xKSwgKDEsIDApXQoKbnVtID0gMSAgICAgICAgIApzdGVwID0gMSAgICAgICAgCmRpcl9pbmRleCA9IDAgCgoKd2hpbGUgbnVtIDw9IG4gKiBuOgogICAgZm9yIF8gaW4gcmFuZ2UoMik6ICAKICAgICAgICBkeCwgZHkgPSBkaXJlY3Rpb25zW2Rpcl9pbmRleCAlIDRdCiAgICAgICAgZm9yIF8gaW4gcmFuZ2Uoc3RlcCk6CiAgICAgICAgICAgIGlmIDAgPD0geCA8IG4gYW5kIDAgPD0geSA8IG46CiAgICAgICAgICAgICAgICBtYXRyaXhbeF1beV0gPSBudW0gaWYgcHJpbWUobnVtKSBlbHNlIDAKICAgICAgICAgICAgICAgIG51bSArPSAxCiAgICAgICAgICAgIHkgKz0gZHkKICAgICAgICAgICAgeCArPSBkeAogICAgICAgIGRpcl9pbmRleCArPSAxCiAgICBzdGVwICs9IDEgIApwcHJpbnQobWF0cml4KQ==