fork download
copy 
  1. using System;
  2. using System.Collections.Generic;
  3. using System.IO;
  4. using System.Linq;
  5. class Solution {
  6.  
  7.     static void Main(String[] args) {
  8.         int t = Convert.ToInt32(Console.ReadLine());
  9.         for(int a0 = 0; a0 < t; a0++){
  10.             int n = Convert.ToInt32(Console.ReadLine());
  11.             Console.WriteLine(PrimeSum(n));
  12.         }
  13.     }
  14.     static long PrimeSum(int n)
  15.         {
  16.             long sum = 2;
  17.             if (n == 2) return 2;
  18.  
  19.             for (var i = 3; i <= n; i+=2)
  20.             {
  21.                 if (IsPrime(i))
  22.                 {
  23.                     sum += i;
  24.                 }
  25.             }
  26.             return sum;
  27.         }
  28.         static bool IsPrime(int n)
  29.         {
  30.             if (n == 2 || n == 3)
  31.                 return true;
  32.  
  33.             if (n <= 1 || n % 2 == 0 || n % 3 == 0)
  34.                 return false;
  35.  
  36.             for (int i = 5; i * i <= n; i += 6)
  37.             {
  38.                 if (n % i == 0 || n % (i + 2) == 0)
  39.                     return false;
  40.             }
  41.  
  42.             return true;
  43.         }
  44. }
Success #stdin #stdout 0.21s 24512KB
comments (?)
stdin
copy 
1
2000000
stdout
copy 
142913828922
https://ideone.com/JejVVh
language:
C# (gmcs 5.20.1)
created:
2 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!