Упражнения на Java: создайте двумерный массив A [] [] так, чтобы A [i] [j] было истинным, если I и j простые и не имеют общих множителей

Java Basic: упражнение 158 с решением

Напишите программу на Java для создания двумерного массива (mxm) A [] [] так, чтобы A [i] [j] было истинным, если I и j простые и не имеют общих множителей, в противном случае A [i] [j] становится ложным

Пример решения:

Java-код:

import java.util.Scanner;
public class Solution {
	public static int prime_cell(int a, int b) {
		if (a == 0 || b == 0) {
			return 1;
		}
		if (a < b) {
			int t = a;
			a = b;
			b = t;
		}
		if (a % b == 0) 
		{
			return b;
		} 
		else 
		{
			return prime_cell(b, a % b);
		}
	}
	public static void main(String[] args) {
		int n = 3;
		boolean[][] A = new boolean[n][n];
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < n; j++) {
				A[i][j] = prime_cell(i, j) == 1;
				System.out.print(A[i][j] + " ");
			}
			System.out.println();
		}
	}
}

Пример вывода:

 правда правда правда 
правда правда правда 
правда правда ложь 

Блок - схема:

Редактор кода Java:

Внесите свой код и комментарии через Disqus.

Предыдущий: Напишите программу на Java, чтобы доказать, что алгоритм Евклида вычисляет наибольший общий делитель двух положительных целых чисел.
Далее: Напишите программу на Java, чтобы найти k самых больших элементов в данном массиве. Элементы в массиве могут быть в любом порядке.