Я пытался решить эту довольно простую проблему на Spoj: http://www.spoj.com/problems/hs08paul/.образное. /> Я подхватил решение для грубой силы, которое занимает довольно много времени для (n ~ = 1000000), что привело к ошибке TLE (превышение срока), которая была брошена двигателем. Вот исходный код: < /p>
import java.io.*;
import java.util.*;
class HS08PAUL {
public static int[] sieve(int n){
boolean[] prime = new boolean[n+1];
int[] primeNumbers = new int[n];
int index = 0;
Arrays.fill(primeNumbers, 0);
Arrays.fill(prime,true);
prime[0] = false;
prime[1] = false;
int m = (int)Math.sqrt(n);
for(int i = 2; i
p.s.: please игнорируйте непослушную обработку исключений.
Подробнее здесь: https://stackoverflow.com/questions/291 ... cture-java
