#include <stdio.h>
#include <stdlib.h>
#include <time.h>

int is_prime(int number) {
	if (number <= 1)
		return 0;
	else if (number <= 3)
		return 1;
	else if (number % 2 == 0 || number % 3 == 0)
		return 0;
	int i = 5;
	while (i*i <= number) {
		if (number % i == 0 || number % (i + 2) == 0) {
			return 0;
		}
		i = i + 6;
	}
	return 1;
}

void initialization(int mass[20][20]) {

	for (int i = 0; i < 20; i++) {
		for (int j = 0; j < 20; j++) {
			mass[i][j] = rand() % 100;
		}
	}

	for (int i = 0; i < 20; i++) {
		for (int j = 0; j < 20; j++) {
			printf("%02d ", mass[i][j]);
		}
		printf("\n");
	}
}
void Dalageba(int mass[20][20]) {
	for (int j = 0; j < 20; j++) {
		for (int i = 0; i < 20; i++) {
			for (int d = 0; d < 20; d++) {
				for (int q = 0; q < 20; q++)

				{

					if (mass[i][j] < mass[q][d]) {
						int tmp = mass[i][j];
						mass[i][j] = mass[q][d];
						mass[q][d] = tmp;
					}
				}
			}
			///////////////////////////////////////////////////////
		}
	}
}

int main() {

	srand(time(NULL));

	int mass[20][20];

	initialization(mass);

	Dalageba(mass);


	printf("\n\n\n");

	for (int i = 0; i < 20; i++) {
		for (int j = 0; j < 20; j++) {
			if (is_prime(mass[i][j])) {
				printf("%02d ", mass[i][j]);
			}
			else {
				printf(" * ");
			}

		}
		printf("\n");
	}



	getchar();
}