﻿ Java programming exercises: Create a two-dimension array (m x m) A[][] such that A[i][j] is true if I and j are prime and have no common factors - w3resource

# Java Exercises: Create a two-dimension array A[][] such that A[i][j] is true if I and j are prime and have no common factors

## Java Basic: Exercise-158 with Solution

Write a Java program to create a two-dimension array (m x m) A[][] such that A[i][j] is true if I and j are prime and have no common factors, otherwise A[i][j] becomes false.

Sample Solution:

Java Code:

``````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();
}
}
}
```
```

Sample Output:

```true true true
true true true
true true false
```

Flowchart: Java Code Editor: