Advertisement
nikolov_k

Untitled

Jan 23rd, 2013
115
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. using System;
  2.  
  3. class FindPrimeNumbers
  4. {
  5.     static void Main()
  6.     {
  7.         int[] numbers = new int[10000001];
  8.         bool[] prime = new bool[10000001];
  9.         for (int i = 2; i < 10000001; i++)
  10.         {
  11.             numbers[i] = i;
  12.             prime[i] = true;
  13.         }
  14.         for (int i = 2; i < Math.Sqrt(10000000); i++)
  15.         {
  16.             for (int j = i*i; j < 10000001; j+=i)
  17.             {
  18.                 prime[j] = false;
  19.             }
  20.         }
  21.         for (int i = 0; i < 10000001; i++)
  22.         {
  23.             if (prime[i] == true)
  24.             {
  25.                 Console.Write(numbers[i]);
  26.                 Console.Write(", ");
  27.             }
  28.         }
  29.     }
  30. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement