Advertisement
SubConcussive

Sieve with Lambda ex

Jan 22nd, 2014
238
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 1.27 KB | None | 0 0
  1. class Primes
  2.     {
  3.         static double getM(Int64 varNInGetM){
  4.             Double m = Math.Sqrt(Double.Parse(varNInGetM.ToString()));
  5.             m = Math.Round(m, 0, MidpointRounding.AwayFromZero);
  6.             m++;
  7.             return m;
  8.         }
  9.         static List<Int64> Get_Numbers(Int64 varNInGetNum){
  10.             List<Int64> numbers = new List<Int64>();
  11.             numbers.Add(2);
  12.             Console.Clear();
  13.             for (Int64 i = 3; i < varNInGetNum; i += 2){
  14.                 numbers.Add(i);
  15.          }
  16.             return numbers;
  17.         }
  18.         static Int64[] get_amount(Int64 varNInGetAmt){
  19.             Int64[] amount = new Int64[varNInGetAmt];
  20.             for (Int64 i = 0; i < varNInGetAmt; i++){
  21.                 amount[i] = 0;
  22.             }
  23.             return amount;
  24.         }
  25.         static void cnslFunc(){
  26.             Console.Clear();
  27.             Console.SetCursorPosition(0, 0);
  28.         }
  29.         public List<Int64> CalcPrimes(Int64 n){
  30.             List<Int64> numbers = Get_Numbers(n); Double m = getM(n);
  31.             for (Int64 i = 3; i <= m; i+=2){
  32.                 if (numbers.Contains(i)){
  33.                     numbers.RemoveAll(x => x % i == 0 && x != i);
  34.                 }
  35.             }
  36.             return numbers;
  37.         }
  38.     }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement