/* package whatever; // don't place package name! */

/* Testowanie przy ilu liczbach warto tworzyć sito Eratostenesa
 */
public class Main
{
    public static void main(String[] args)
    {   
        int n = 2000000;
        if(args.length>0)
        {
            try
            {
                n = Integer.parseInt(args[0]);             
            }
            catch(Exception e)
            {
            }
        }
        boolean[] notPrimes = new boolean[n+1];
        long start = System.nanoTime();
        for(int i=2;i*i<=n;i++)
        {
            if (notPrimes[i])
                continue;
            for (int j=2*i;j<=n;j+=i)
                notPrimes[j] = true;
        }
        long time = System.nanoTime()-start;
        System.out.printf("Tworzenie sita (w ms): %10.3f \n",time/1000000.0);
        start = System.nanoTime();
        long sum = 0;
        for(int i=2;i<n;i++)
        {
            if(!notPrimes[i])
            {
                sum+=i;
            }
        }        
        time = System.nanoTime()-start;
        System.out.printf("Czas sumowania (w ms): %10.3f \n",time/1000000.0);
        System.out.println(sum);
    }
}