Competitions » Main CodeFu Competitons » CodeFu 2007 » Results

CodeFu 2007 Results

CodeFu Final Round Results

iv's solution for 400: Square Count, written in Java

public class SquareCount {

int kvadrati[] = new int[100000];

	void najdiKvadrati()
   {
     for (int i=2; i<100000; i++)
     {
         kvadrati[i-2]=i*i;
     }
       
   }  

  public int pos(int N) {
    najdiKvadrati();
       int ret = N;
       int deliv = 0;
       for (int i=1; i<=N; i++)
       {
           deliv = 0;
           for(int j=0; j<kvadrati.length; j++)
           {
               if (i>=kvadrati[j])
               {
                   if (i%kvadrati[j] == 0)
                    {
                        deliv = 1;
                        break;
                    }
               }
               else
                   break;
           }    
           if (deliv == 1)
               N++;
           
       }
        return N;
  }
}