# 0J/QsNGA0YXQvtC80LXQvdC60L4=
def is_prime(n):
if n < 2:
return False
for i in range(2, int(n**0.5) + 1):
if n % i == 0:
return False
return True
def spiral_matrix(rows, cols):
matrix = [[0] * cols for _ in range(rows)]
num = 1
left, right, top, bottom = 0, cols - 1, 0, rows - 1
while left <= right and top <= bottom:
for j in range(left, right + 1):
matrix[top][j] = num
num += 1
top += 1
for i in range(top, bottom + 1):
matrix[i][right] = num
num += 1
right -= 1
if top <= bottom:
for j in range(right, left - 1, -1):
matrix[bottom][j] = num
num += 1
bottom -= 1
if left <= right:
for i in range(bottom, top - 1, -1):
matrix[i][left] = num
num += 1
left += 1
return matrix
rows = 6
cols = 6
matrix = spiral_matrix(rows, cols)
new_matrix = [[1 if is_prime(num) else 0 for num in row] for row in matrix]
print("\nПеретворена матриця (1 - просте, 0 - ні):")
for row in new_matrix:
print(*row)
IyAwSi9Rc05HQTBZWFF2dEM4MExYUXZkQzYwTDQ9CmRlZiBpc19wcmltZShuKToKICAgIGlmIG4gPCAyOgogICAgICAgIHJldHVybiBGYWxzZQogICAgZm9yIGkgaW4gcmFuZ2UoMiwgaW50KG4qKjAuNSkgKyAxKToKICAgICAgICBpZiBuICUgaSA9PSAwOgogICAgICAgICAgICByZXR1cm4gRmFsc2UKICAgIHJldHVybiBUcnVlCgpkZWYgc3BpcmFsX21hdHJpeChyb3dzLCBjb2xzKToKICAgIG1hdHJpeCA9IFtbMF0gKiBjb2xzIGZvciBfIGluIHJhbmdlKHJvd3MpXQogICAgbnVtID0gMQogICAgbGVmdCwgcmlnaHQsIHRvcCwgYm90dG9tID0gMCwgY29scyAtIDEsIDAsIHJvd3MgLSAxCgogICAgd2hpbGUgbGVmdCA8PSByaWdodCBhbmQgdG9wIDw9IGJvdHRvbToKICAgICAgICAKICAgICAgICBmb3IgaiBpbiByYW5nZShsZWZ0LCByaWdodCArIDEpOgogICAgICAgICAgICBtYXRyaXhbdG9wXVtqXSA9IG51bQogICAgICAgICAgICBudW0gKz0gMQogICAgICAgIHRvcCArPSAxCgogICAgICAgIAogICAgICAgIGZvciBpIGluIHJhbmdlKHRvcCwgYm90dG9tICsgMSk6CiAgICAgICAgICAgIG1hdHJpeFtpXVtyaWdodF0gPSBudW0KICAgICAgICAgICAgbnVtICs9IDEKICAgICAgICByaWdodCAtPSAxCgogICAgICAgIAogICAgICAgIGlmIHRvcCA8PSBib3R0b206CiAgICAgICAgICAgIGZvciBqIGluIHJhbmdlKHJpZ2h0LCBsZWZ0IC0gMSwgLTEpOgogICAgICAgICAgICAgICAgbWF0cml4W2JvdHRvbV1bal0gPSBudW0KICAgICAgICAgICAgICAgIG51bSArPSAxCiAgICAgICAgICAgIGJvdHRvbSAtPSAxCgogICAgICAgIAogICAgICAgIGlmIGxlZnQgPD0gcmlnaHQ6CiAgICAgICAgICAgIGZvciBpIGluIHJhbmdlKGJvdHRvbSwgdG9wIC0gMSwgLTEpOgogICAgICAgICAgICAgICAgbWF0cml4W2ldW2xlZnRdID0gbnVtCiAgICAgICAgICAgICAgICBudW0gKz0gMQogICAgICAgICAgICBsZWZ0ICs9IDEKCiAgICByZXR1cm4gbWF0cml4CgoKCnJvd3MgPSA2CmNvbHMgPSA2CgoKbWF0cml4ID0gc3BpcmFsX21hdHJpeChyb3dzLCBjb2xzKQoKCm5ld19tYXRyaXggPSBbWzEgaWYgaXNfcHJpbWUobnVtKSBlbHNlIDAgZm9yIG51bSBpbiByb3ddIGZvciByb3cgaW4gbWF0cml4XQoKCgpwcmludCgiXG7Qn9C10YDQtdGC0LLQvtGA0LXQvdCwINC80LDRgtGA0LjRhtGPICgxIC0g0L/RgNC+0YHRgtC1LCAwIC0g0L3Rlik6IikKZm9yIHJvdyBpbiBuZXdfbWF0cml4OgogICAgcHJpbnQoKnJvdykKICAgIA==