Skip to content
Related Articles

Related Articles

Improve Article

Java Program to Create a Matrix and Fill it with Prime Numbers

  • Last Updated : 13 Jan, 2021
Geek Week

Prime Numbers are the number which can be divisible by only 1 and itself, it cannot be divisible by any other number. The task here is to find the prime numbers and store them in the form of a matrix.

Example:  

Prime numbers are: 2, 3, 5, 7

Output:
2    3
5    7

Prime numbers : 2, 3, 5, 7, 9, 11, 13, 17, 19

Output:
2    3     5
7    9     11
13    17    19

Approach: 

  • First, the class should be created and inside the class a method is created to check the prime number.
  • This method will take the number as input and then check whether it is prime or not. If it is prime then it will return true and if not then return false.
  • Now, the main method will be created, inside the main method the object of Matrix class is made so that the isPrime() method can be accessed from the main.
  • The number of rows and number of columns will be taken from the user and then using this, the another array will be created which is of size rows * columns.
  • The prime numbers will be stored in this array.
  • Now, by iterating through result[] array, the prime numbers will gets stored into the Matrix[] array. After that the result will gets printed.

Java




// Java Program to Create a Matrix and Fill
// it with Prime Numbers
  
import java.util.Scanner;
  
public class MatrixWithPrimeNumbers {
    // Function to check a number is prime or not
    boolean isPrime(int num)
    {
        int counter = 0;
        for (int i = 1; i <= num; i++) 
        {
            if (num % i == 0)
                counter = counter + 1;
        }
        
        if (counter == 2)
            return true;
        else
            return false;
    }
  
    public static void main(String args[])
    {
        // creating object of Matrix With Prime Numbers
        // class
        MatrixWithPrimeNumbers mwp
            = new MatrixWithPrimeNumbers();
  
        // Enter the number of rows and column.
        int row = 4;
        int col = 4;
  
        // 2D array for storing prime numbers
        int Matrix[][] = new int[row][col];
  
        // size of resultant matrix
        int res = row * col;
  
        // 1D array for storing prime numbers
        int Result[] = new int[res];
  
        int i = 0, j;
        int k = 1;
  
        // Calling the method to check prime and
        // then result will be stored into the array
        while (i < res) 
        {
            if (mwp.isPrime(k) == true)
            {
                Result[i] = k;
                i++;
            }
            k++;
        }
  
        // the result is now stored into the form
        // of matrix (in 2D array)
        int x = 0;
        for (i = 0; i < row; i++) 
        {
            for (j = 0; j < col; j++) 
            {
                Matrix[i][j] = Result[x];
                x++;
            }
        }
  
        // printing the result in 2D Array.
        System.out.println("The Resultant Matrix is : ");
  
        for (i = 0; i < row; i++) 
        {
            for (j = 0; j < col; j++) 
            {
                System.out.print(Matrix[i][j] + " ");
            }
            System.out.println();
        }
    }
}
Output
The Resultant Matrix is : 
2 3 5 7 
11 13 17 19 
23 29 31 37 
41 43 47 53 

Attention reader! Don’t stop learning now. Get hold of all the important Java Foundation and Collections concepts with the Fundamentals of Java and Java Collections Course at a student-friendly price and become industry ready. To complete your preparation from learning a language to DS Algo and many more,  please refer Complete Interview Preparation Course.




My Personal Notes arrow_drop_up
Recommended Articles
Page :