Методи знаходження простих чисел

Abstract

За допомогою реалізації алгоритмів знаходження простих чисел в середовищі програмування мови Assembler FASM та середовища програмування мови С++ Visual Studio 2017 здійснено обчислювальні експерименти по знаходженню простих чисел в діапазоні від 1-1000000000. Показано, що тривалість обчислень в середовищі Assembler на 60-100% менше у порівнянні з програмою на С++. В той же час слід відзначити, що програмна реалізація вказаних алгоритмів мовою Assembler значно більш трудомістка.

The Assembler FASM programming environment and the C ++ Visual Studio 2017 programming environment clearly demonstrate the methods for finding prime numbers in the range of 1-1000000000. Computational experiments have shown that the best time to find prime numbers is by the Sundar method over the Eratosthenes method.