Алгоритмы: поиск простых чисел на Java
Channel: Devmark Ru
Date: 2022-05-23

#devmark #java #алгоритм В этом видео я расскажу про алгоритм поиска простых чисел с примером на Java. Простое число - это целое неотрицательное число, которое делится только на само себя и на 1. При этом 1 простым не является. В алгоритме я сделал сразу несколько простых оптимизаций. Например, будем проверять только нечётные числа, т.к. чётные по определению делятся на 2. В конце оценим быстродействие этого алгоритма при поиске первого миллиона простых чисел.

Статья по теме: https://devmark.ru/article/java-prime-numbers