Заполнить простыми числами квадратную матрицу (по спирали, от центра) - 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 заполняет матрицу, начиная с центрального ячейка и двигаясь по диагонали вправо и вверх, помещая простые числа в соответствующие ячейки.
ИИ поможет Вам:
- решить любую задачу по программированию
- объяснить код
- расставить комментарии в коде
- и т.д