Java: Create a 2-D array such that A[i][j] is false if I and j are prime, otherwise true
Java Basic: Exercise-158 with Solution
Write a Java program to create a two-dimensional array (m x m) A[][] such that A[i][j] is false if I and j are prime otherwise A[i][j] becomes true.
Pictorial Presentation:
![Java Basic 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.](https://www.w3resource.com/w3r_images/java-basic-image-exercise-158.png)
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:
![Flowchart: Java 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.](https://www.w3resource.com/w3r_images/java-basic-exercise-flowchart-158.png)
Java Code Editor:
Contribute your code and comments through Disqus.
Previous: Write a Java program to prove that Euclid’s algorithm computes the greatest common divisor of two positive given integers.
Next: Write a Java program to find the k largest elements in a given array. Elements in the array can be in any order.
What is the difficulty level of this exercise?
Test your Programming skills with w3resource's quiz.
- Weekly Trends
- Python Interview Questions and Answers: Comprehensive Guide
- Scala Exercises, Practice, Solution
- Kotlin Exercises practice with solution
- MongoDB Exercises, Practice, Solution
- SQL Exercises, Practice, Solution - JOINS
- Java Basic Programming Exercises
- SQL Subqueries
- Adventureworks Database Exercises
- C# Sharp Basic Exercises
- SQL COUNT() with distinct
- JavaScript String Exercises
- JavaScript HTML Form Validation
- Java Collection Exercises
- SQL COUNT() function
- SQL Inner Join