Advertisement
Guest User

PrimesInGivenRange

a guest
Apr 9th, 2014
319
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 1.34 KB | None | 0 0
  1. using System;
  2. using System.Collections.Generic;
  3. using System.Numerics;
  4.  
  5. namespace _3_PrimesInGivenRange
  6. {
  7.     class PrimesInGivenRange
  8.     {
  9.         public static bool IsPrime(BigInteger number)
  10.         {
  11.             if (number == 1 || number == 0) return false;
  12.             if (number == 2) return true;
  13.  
  14.             BigInteger half = number / 2;
  15.             for (int i = 2; i <= half; ++i)
  16.             {
  17.                 if (number % i == 0) return false;
  18.             }
  19.  
  20.             return true;
  21.         }
  22.  
  23.         private static List<int> CalculatePrimesInRange(int startNumber, int endNumber)
  24.         {
  25.             List<int> numbers=new List<int>();
  26.  
  27.             for (int i = startNumber; i <=endNumber; i++)
  28.             {
  29.                 if(IsPrime(i))
  30.                 {
  31.                     numbers.Add(i);
  32.                 }
  33.             }
  34.  
  35.             return numbers;
  36.         }
  37.  
  38.         static void Main(string[] args)
  39.         {
  40.             Console.WriteLine("Enter start number:");
  41.             int startNumber = int.Parse(Console.ReadLine());
  42.             Console.WriteLine("Enter send number:");
  43.             int endNumber = int.Parse(Console.ReadLine());
  44.  
  45.             string numbers = String.Join(", ", CalculatePrimesInRange(startNumber, endNumber).ToArray());
  46.  
  47.             Console.WriteLine(numbers);
  48.         }
  49.     }
  50. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement