public class Problem_27
{
    public static boolean isPrime(long x)
    {
        long remainder = 1;
        boolean res = false;
        //int condition = 0;
        //Petlja krece od 3 jer smo program ogranicili na neparne brojeve, tako da nema smisla
        //ispitivati parne,tj. petlja se svaki put uvecava za 2.
        //Petlja ide do korena od i zato sto je to najveca moguca vrednost koju treba ispitati
        //jer ako je broj i ima vece delioce od svog korena, onda je onaj drugi dosta manji broj.
        for(int j=3;j<=Math.sqrt(x);j=j+2)
        {
            remainder=x%j;
            if(remainder==0)
            {
                //System.out.println("Usao sam ovde");
                res = false;
                break;
            }
            if(j>=Math.sqrt(x)-2 && remainder!=0)
            {
                //System.out.println("Usao sam i ovde");
                res = true;
            }
        }
        return res;
    }

    public static void main(String[] args)
    {
        int maxPrimeNum = 0;
        int coefA = 0;
        int coefB = 0;

        for(int i=-999;i<1000;i=i+2)
        {
            for(int j=-999;j<1000;j=j+2)
            {
                int primeNum = 0;
                int init = 0;
                while(Problem_27.isPrime(init*init+i*init+j))
                {
                    //System.out.println((init*init+i*init+j));
                    init++;
                    primeNum++;
                }
                System.out.println("i = "+i+"<> j = "+j+" <> primeNum = "+primeNum);
                if(primeNum>maxPrimeNum)
                {
                    maxPrimeNum = primeNum;
                    coefA = i;
                    coefB = j;
                }
            }
        }

        System.out.println("Najveca sekvenca primarnih je od 0 do: "+maxPrimeNum+"\nKoeficijent a = "+coefA+"\nKoeficijent b = "+coefB);
        //System.out.println(Problem_27.isPrime(443));

    }
}