Алгоритмы: поиск простых чисел на Java

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