Заполнить простыми числами квадратную матрицу (по спирали, от центра) - C (СИ)
Формулировка задачи:
Решение задачи: «Заполнить простыми числами квадратную матрицу (по спирали, от центра)»
#include <stdio.h>
#include <stdlib.h>
void odd_matrix(int*, int);
void even_matrix(int*, int);
int main()
{
int *arr = NULL, size, i, j;
puts("Enter square matrix's size > 2 and < 11:");
while(1){
if(1 != scanf("%d", &size) || (size < 3 || size > 10)){
puts("Error input!Try again.");
getchar();
}
else break;
}
arr = malloc(size * size * sizeof*arr);
if(size & 1)
odd_matrix(arr, size);
else
even_matrix(arr, size);
for(i = 0; i < size; i++, putchar('\n'))
for(j = 0; j < size; j++)
printf("%3d", *(arr + i * size + j));
return 0;
}
void even_matrix(int* B, int N)
{
int q = 0, k = N / 2, i = k, j = k - 2, x = 1;
while(x <= N * N){
for(j++; j <= k + q; j++, x++){
*(B + i * N + j) = x;
}
j--;
for(i--; i >= k - q - 1; i--, x++){
*(B + i * N + j) = x;
}
i++;
for(j--; j >= k - q - 2 && x <= N * N; j--, x++){
*(B + i * N + j) = x;
}
j++;
for(i++; i <= k + q + 1 && x <= N * N; i++, x++){
*(B + i * N + j) = x;
}
i--;
q++;
}
}
void odd_matrix(int* B, int N)
{
int k = N / 2, i = k, j = k + 1, q = 0, x = 1;
while(x <= N * N){
for(j--; j >= k - 1 - q && x <= N * N; j--, x++){
*(B + i * N + j) = x;
}
j++;
for(i++; i <= k + 1 + q && x <= N * N; i++, x++){
*(B + i * N + j) = x;
}
i--;
for(j++; j <= k + 1 + q && x <= N * N; j++, x++){
*(B + i * N + j) = x;
}
j--;
for(i--; i >= k - 1 - q && x <= N * N; i--, x++){
*(B + i * N + j) = x;
}
i++;
q++;
}
}
Объяснение кода листинга программы
Вывод простой матрицы размером n*n по спирали, заполненной простыми числами, начиная с центра. 1) Ввод размера матрицы (n). 2) Вывод сообщения об ошибке и повторный запрос ввода, если размер не подходит. 3) Выделение памяти под матрицу. 4) Проверка, является ли размер матрицы четным или нечетным. 5) Вызов соответствующей функции для заполнения матрицы (even_matrix или odd_matrix). 6) Вывод заполненной матрицы. 7) Возврат 0, чтобы программа завершилась. 8) Функция even_matrix заполняет матрицу, начиная с верхнего левого угла и двигаясь по диагонали вправо и вниз, помещая простые числа в соответствующие ячейки. 9) Функция odd_matrix заполняет матрицу, начиная с центрального ячейка и двигаясь по диагонали вправо и вверх, помещая простые числа в соответствующие ячейки.