Advertisement
nikolov_k

Sieve of Eratosthenes

Jan 22nd, 2013
50
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 0.46 KB | None | 0 0
  1. using System;
  2. using System.Collections.Generic;
  3. using System.Linq;
  4.  
  5. class FindPrimeNumbers
  6. {
  7.     static void Main()
  8.     {
  9.         List<int> numbers = new List<int>();
  10.         List<int> prime = new List<int>();
  11.         for (int i = 2; i <= 10000000; i++)
  12.         {
  13.             numbers.Add(i);
  14.         }
  15.         while (numbers.Count > 0)
  16.         {
  17.             prime.Add(numbers[0]);
  18.             numbers.RemoveAll(a => a % numbers[0] == 0);
  19.         }
  20.     }
  21. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement