Artemis: Refactor and Optimize Prime Number Utilities

[mike-turintech]

Overview

This pull request refactors and optimizes the prime number utilities to improve performance, align with modern Java practices, and correct logical errors in the SumPrimes method.

Key Changes

1. Data Structure Update:

   • Replaced Vector with List and ArrayList for enhanced performance and modern usage standards. This update affects both the PrimeFactors method and the internal list used in SumPrimes.

2. Logic Optimization in SumPrimes:

   • Adjusted the loop in SumPrimes to iterate from 2 to n (inclusive), ensuring the sum includes all prime numbers up to n rather than the first n prime numbers.
   • Introduced a List<Integer> to store identified prime numbers before summing, separating the concerns of identification and summation for improved readability and maintainability.

3. Code Style and Readability Enhancements:

   • Added necessary import statements for List and ArrayList to replace the deprecated use of Vector.
   • Updated the return type of PrimeFactors from Vector<Integer> to List<Integer> to conform with modern Java conventions.
   • Made minor formatting adjustments to enhance code readability.

Benefits

• Performance Improvement: Transitioning from Vector to List and ArrayList provides a more efficient and modern approach to handling collections.
• Corrected Logic: The logic in SumPrimes now accurately sums all prime numbers up to n, addressing previous inaccuracies.
• Enhanced Readability: Code style improvements and separation of concerns contribute to a more maintainable and understandable codebase.

Conclusion

These changes collectively aim to modernize the codebase, correct logical errors, and enhance overall performance and readability.