Найти за наименьшее время общее количество K всех простых чисел, меньших заданного натурального числа
N < 2000000000. (Число простое, если делится нацело только на себя и единицу)
10 баллов
Например: Для N = 10 имеем K = 4
Найти все натуральные чмсла, меньшие заданного N, которые являются квадратами натуральных чисел.
5 баллов
Например: Для N = 7 имеем 1, 4.