просто число

Алгоритми за намиране на прости числа в един ред

Алгоритмите работят в продължение на 1 секунда, след което показват резултатите от работата. Преди да работят алгоритмите, се формира масив, където се записват намерените прости числа. Характеристиките на всеки алгоритъм са описани по-долу.

Най-лесният начин да намерите просто число

Итерираме над всяка цифра (N) от 3 до края на времето (t) и я разделяме на всички числа от 2 до N-1 (добре, очевидно, по една и сама по себе си, всяка цифра ще бъде напълно разделена). Числото 2, просто число, се въвежда ръчно в масива, преди да започне цикъла за търсене.

Това е най-бавният, но най-ясен начин за намиране на просто число.

Пътят е по-сложен

Итерираме над всяка цифра (N) от 3 до края на времето (t) и го разделяме на всички числа от 2 до корена на N включително. Числото 2, просто число, се въвежда ръчно в масива, преди да започне цикъла за търсене.

Този метод е по-бърз, около 7,4 пъти от първия.

Итерираме над всички числа (N), които завършват на 1, 3, 7 или 9 (всичко, което завършва на 0 или 5, очевидно не е просто число) и ги разделяме на всички числа от 3 до корена на N, включително . Цифрите 2, 3 и 5, прости числа, се въвеждат в масива ръчно преди започване на цикъла на търсене.

---