Алгоритм нахождения простых чисел

Индийские математики нашли уникальный алгоритм поиска простых чисел.Простое число - то, которое делится без остатка только на единицу и на само себя.Так, к простым числам относятся 2, 3, 5, 7, 11, 13 и так далее по возрастающей.Все невычеркнутые числа в списке - простые числа.На практике, алгоритм можно немного улучшить следующим образом.Решение вопроса принцессы оказалось очень простым.Число делится на 3, когда сумма цифр числа делится на 3.( Задачу придумала Сторожева Яна) .( Задачу придумала Бордюгова Анастасия) .( Задачу придумала Хисемятдинова Нейля) .