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
Article Tags :
Recommended Articles