Understanding For Loops with Math.floor() in JavaScript: A Guide to Prime Number Calculation

---

If anything seems off to you, please feel free to write me at vlogize [AT] gmail [DOT] com.
---

As a new web developer, you might find yourself tackling various coding problems. One common challenge is finding all prime numbers up to a specified upper limit. This task can appear straightforward, especially if you've already implemented it in other programming languages. However, when using JavaScript, you may run into unique issues, particularly with for loops and floating-point number precision. In this guide, we will explore a solution and help you grasp the nuances involved in calculating prime numbers in JavaScript.

The Core Problem

The Original Implementation

Here’s an overview of your initial JavaScript function:

[[See Video to Reveal this Text or Code Snippet]]

As you can see, this implementation checks divisibility from 2 up to the number itself. However, a key insight is that you can limit your checks to half of highNumber, improving efficiency.

Modifying the Loop

In your attempt to optimize, you revised the inner loop:

[[See Video to Reveal this Text or Code Snippet]]

The Issue

While this change appears logical—after all, no number can have divisors greater than half of its value—it can lead to incorrect results. This arises because the inner loop needs to properly consider whether the current number i is equal to j during the iteration.

A Refined Approach

Here’s an optimized solution that correctly identifies prime numbers:

[[See Video to Reveal this Text or Code Snippet]]

Key Changes Explained

Initialization of Divisor Count:

Start numberOfDivisors at 2 because every number has at least two divisors (1 and itself).

Avoiding Redundant Checks:

The condition j !== i prevents redundant computations that would classify the number i as a divisor of itself.

Conclusion

By understanding how to utilize for loops and the Math library in JavaScript effectively, you can optimize your code to calculate prime numbers without unnecessary complexity. Remember to consider the mathematical properties of numbers and their divisors when structuring your logic. With a little practice and adjustment, you'll find ways to enhance your program’s efficiency, leading you to become a more skilled developer.

If you are starting your journey in web development, practicing problems like these can greatly enhance your coding skills and understanding of programming logic. Happy coding!