using System;
public class Test
{
public static void Main()
{
long sum = 0;
for(int i = 1; i < 2000000; i++)
{
if (CheckIfPrime(i) == true)
sum += i;
}
System.Console.WriteLine(sum);
System.Console.Read();
}
static bool CheckIfPrime(int number)
{
if (number <= 1)
return false;
if (number == 2)
return true;
if (number % 2 == 0)
return false;
for (int i = 3; i*i < number; i += 2)
{
if ((number % i) == 0)
return false;
}
return true;
}
}
dXNpbmcgU3lzdGVtOwoKcHVibGljIGNsYXNzIFRlc3QKewogICAgcHVibGljIHN0YXRpYyB2b2lkIE1haW4oKQogICAgewogICAgICAgIGxvbmcgc3VtID0gMDsKICAgICAgICBmb3IoaW50IGkgPSAxOyBpIDwgMjAwMDAwMDsgaSsrKSAKICAgICAgICB7CiAgICAgICAgICAgIGlmIChDaGVja0lmUHJpbWUoaSkgPT0gdHJ1ZSkKICAgICAgICAgICAgICAgIHN1bSArPSBpOwogICAgICAgIH0KICAgICAgICBTeXN0ZW0uQ29uc29sZS5Xcml0ZUxpbmUoc3VtKTsKICAgICAgICBTeXN0ZW0uQ29uc29sZS5SZWFkKCk7CiAgICB9CgogICAgc3RhdGljIGJvb2wgQ2hlY2tJZlByaW1lKGludCBudW1iZXIpCiAgICB7CiAgICAgICAgaWYgKG51bWJlciA8PSAxKQogICAgICAgICAgICByZXR1cm4gZmFsc2U7CiAgICAgICAgaWYgKG51bWJlciA9PSAyKQogICAgICAgICAgICByZXR1cm4gdHJ1ZTsKICAgICAgICBpZiAobnVtYmVyICUgMiA9PSAwKQogICAgICAgICAgICByZXR1cm4gZmFsc2U7CgogICAgICAgIGZvciAoaW50IGkgPSAzOyBpKmkgPCBudW1iZXI7IGkgKz0gMikKICAgICAgICB7CiAgICAgICAgICAgIGlmICgobnVtYmVyICUgaSkgPT0gMCkKICAgICAgICAgICAgICAgIHJldHVybiBmYWxzZTsKICAgICAgICB9CiAgICAgICAgcmV0dXJuIHRydWU7CiAgICB9Cn0=