Заполнить простыми числами квадратную матрицу (по спирали, от центра) - C (СИ)

Узнай цену своей работы

Формулировка задачи:

Здравствуйте. Написать программу, заполняющую простыми числами квадратную матрицу произвольного размера в пределах от 1 до 10. Заполнение производится по спирали( от центра к краю )

Решение задачи: «Заполнить простыми числами квадратную матрицу (по спирали, от центра)»

textual
Листинг программы
#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 заполняет матрицу, начиная с центрального ячейка и двигаясь по диагонали вправо и вверх, помещая простые числа в соответствующие ячейки.

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

9   голосов , оценка 4.444 из 5
Похожие ответы