Чтобы найти все простые числа, не превосходящие 966290, можно воспользоваться методом Эратосфена. Сначала составим решето Эратосфена до числа 966290.

Затем начнем вычеркивать числа, начиная с минимального простого числа, которое равно 2. Последнее число, которое будет вычеркнуто, это число 966289, так как оно является последним простым числом, не превосходящим 966290.