WindFell

Primes In Given Range

May 22nd, 2018
213
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 1.05 KB | None | 0 0
  1. using System;
  2. using System.Collections.Generic;
  3.  
  4. class PrimesInGivenRange
  5. {
  6.     static void Main(string[] args)
  7.     {
  8.         int startNumber = int.Parse(Console.ReadLine());
  9.         int endNumber = int.Parse(Console.ReadLine());
  10.  
  11.         string output = string.Join(", ", PrimesInRange(startNumber, endNumber));
  12.  
  13.         Console.WriteLine(output);
  14.     }
  15.  
  16.     static List<int> PrimesInRange(int startNumber, int endNumber)
  17.     {
  18.         List<int> result = new List<int>();
  19.  
  20.         for (int number = startNumber; number <= endNumber; number++)
  21.         {
  22.             if (IsPrime(number))
  23.             {
  24.                 result.Add(number);
  25.             }
  26.         }
  27.  
  28.         return result;
  29.     }
  30.  
  31.     static bool IsPrime(int number)
  32.     {
  33.         if (number < 2)
  34.         {
  35.             return false;
  36.         }
  37.  
  38.         for (int divisor = 2; divisor <= Math.Sqrt(number); divisor++)
  39.         {
  40.             if (number % divisor == 0)
  41.             {
  42.                 return false;
  43.             }
  44.         }
  45.  
  46.         return true;
  47.     }
  48. }
Advertisement
Add Comment
Please, Sign In to add comment