Advertisement
Guest User

Untitled

a guest
Jul 31st, 2016
171
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 1.32 KB | None | 0 0
  1. using System;
  2. using System.Collections.Generic;
  3. using System.Linq;
  4. using System.Text;
  5. using System.Threading.Tasks;
  6.  
  7. namespace PrimesInRange
  8. {
  9.     class PrimesInRange
  10.     {
  11.         static void Main(string[] args)
  12.         {
  13.             int start = ReadNumber();
  14.             int end = ReadNumber();
  15.  
  16.             Console.WriteLine(string.Join(", ", GetPrimes(start, end)));
  17.         }
  18.  
  19.         static List<int> GetPrimes(int start, int end)
  20.         {
  21.             List<int> primesList = new List<int>();
  22.  
  23.             for (int num = start; num <= end; num++)
  24.             {
  25.                 bool prime = true;
  26.                 var maxDiv = (int)Math.Sqrt(num);
  27.  
  28.                 if (num < 2)
  29.                 {
  30.                     prime = false;
  31.                 }
  32.                 for (int div = 2; div <= maxDiv; div++)
  33.                 {
  34.                     if (num % div == 0)
  35.                     {
  36.                         prime = false;
  37.                         break;
  38.                     }
  39.                 }
  40.  
  41.                 if (prime)
  42.                 {
  43.                     primesList.Add(num);
  44.                 }
  45.             }
  46.  
  47.             return primesList;
  48.         }
  49.  
  50.         static int ReadNumber()
  51.         {
  52.             var n = int.Parse(Console.ReadLine());
  53.  
  54.             return n;
  55.         }
  56.     }
  57. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement