verify prime numbers in a multidimensional array

Question

verify prime numbers in a multidimensional array

I have been searching, but I couldn't find any information on what I am about to ask. As a beginner and student learning JavaScript, I have a question. I am familiar with how to check if a number is prime or not. Here is my current challenge:

numbers([
  [5, 7, 10],
  [8, 2, 3],
  [44, 50, 22]
])

expected output:
[
  ['#', '#', 10],
  [8, '#', '#'],
  [44, 50, 22]
]

What I need is this: if there is a prime number in a multidimensional array, it should be replaced with #, otherwise leave it unchanged. The task specifically prohibits the use of built-in functions such as .indexOf, .include, .findIndex, .reduce, .map, .filter, adding new parameters, or regex. So far, here's what I've attempted:

function multidimensionalPrimesChecker(numbers)
{
    for (var i = 0 ; i < numbers.length ; i++)
    {
        for (var j = 0 ; j < numbers[i].length ; j++)
        {
            if (numbers[i][j] % i === 0)
            {
                return false;
            }
        }
    }
}

I am currently stuck and unsure how to proceed with this problem. Any help would be greatly appreciated. Thank you for your kindness.

javascript arrays multidimensional-array primes

Answer 1

Answer №1

To begin with, it is essential to have a function that can determine whether a number is prime or not. Your current check numbers[i][j] % i === 0 only verifies if numbers[i][j] is divisible by i. The following function can be used for this purpose:

function isPrime(num)
{
    for(let i = 2, s = Math.sqrt(num); i <= s; i++)
        if(num % i === 0) return false;

    return num !== 1 && num !== 0;
}

Now, incorporating your code, you can detect this condition and replace it with # when the condition is met.

const input = [
    [5, 7, 10],
    [8, 2, 3],
    [44, 50, 22]
];

function isPrime(num)
{
    for(let i = 2, s = Math.sqrt(num); i <= s; i++)
        if(num % i === 0) return false;

    return num !== 1 && num !== 0;
}

function multidimensionalPrimesChecker(numbers)
{
    for (var i = 0; i < numbers.length; i++)
    {
        for (var j = 0; j < numbers[i].length; j++)
        {
            if (isPrime(numbers[i][j]))
                numbers[i][j] = "#";
        }
    }

    return numbers;
}

let res = multidimensionalPrimesChecker(input);
console.log(JSON.stringify(res));

Answer 2

To begin with, it is essential to have a function that can determine whether a number is prime or not. Your current check numbers[i][j] % i === 0 only verifies if numbers[i][j] is divisible by i. The following function can be used for this purpose:

function isPrime(num)
{
    for(let i = 2, s = Math.sqrt(num); i <= s; i++)
        if(num % i === 0) return false;

    return num !== 1 && num !== 0;
}

Now, incorporating your code, you can detect this condition and replace it with # when the condition is met.

const input = [
    [5, 7, 10],
    [8, 2, 3],
    [44, 50, 22]
];

function isPrime(num)
{
    for(let i = 2, s = Math.sqrt(num); i <= s; i++)
        if(num % i === 0) return false;

    return num !== 1 && num !== 0;
}

function multidimensionalPrimesChecker(numbers)
{
    for (var i = 0; i < numbers.length; i++)
    {
        for (var j = 0; j < numbers[i].length; j++)
        {
            if (isPrime(numbers[i][j]))
                numbers[i][j] = "#";
        }
    }

    return numbers;
}

let res = multidimensionalPrimesChecker(input);
console.log(JSON.stringify(res));

verify prime numbers in a multidimensional array

Answer №1

Similar questions

Combining runs from "on edit" or "on change" triggers in Google Apps Script

Creating a jQuery alert similar to Stack Overflow's and integrating it with server-side functionality

How can NgRx be used to properly reset or empty an array within the state object?

The Ajax request appears to be triggered twice, yet all other associated JavaScript functions are executed only once

Utilize React's Context Provider to centrally manage all state while incorporating async calls

Ensure that both the top row and leftmost column are fixed in a vertical header using JQuery DataTable

Retrieve the value of a JavaScript variable within an HTML or EJS document

What is the process for storing strings in an array in the programming language C?

"Revitalize your React JS project with a rerender

Conceal div element when clicked on the client side

Guide to adding up the radio button values with Javascript

Interactive search tool with multiple fields using HTML and JavaScript

The loop is not fully completing all actions during the first iteration

Combining Various Input Types for Seamless Integration: Getting Files and Text to Collaborate Efficiently

What could be causing my function to fail to return the array?

capturing the value of a button during the onChange event

Ways to identify and differentiate user clicks on various buttons

Error: The filter argument must be in object form

Is it the right time to implement a JavaScript framework?

Is it possible to invoke a helper function in Node.js from within a callback?