Advertisement
Razhagal

Primes in Range

Mar 31st, 2014
324
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 1.50 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. class PrimesInRange
  8. {
  9.     static List<int> FindPrimes(int startNum, int endNum)
  10.     {
  11.         List<int> primesCollection = new List<int>();
  12.  
  13.         if (startNum < 2)
  14.         {
  15.             startNum = 2;
  16.         }
  17.  
  18.         for (int i = startNum; i <= endNum; i++)
  19.         {
  20.             int divider = 2;
  21.             double maxDivider = Math.Sqrt(i);
  22.             bool isPrime = true;
  23.  
  24.             while (divider <= maxDivider)
  25.             {
  26.                 if (i % divider == 0)
  27.                 {
  28.                     isPrime = false;
  29.                     break;
  30.                 }
  31.  
  32.                 divider++;
  33.             }
  34.  
  35.             if (isPrime)
  36.             {
  37.                 primesCollection.Add(i);
  38.             }
  39.         }
  40.  
  41.         return primesCollection;
  42.     }
  43.  
  44.     static void Main()
  45.     {
  46.         int startNum = int.Parse(Console.ReadLine());
  47.         int endNum = int.Parse(Console.ReadLine());
  48.  
  49.         if (startNum > endNum)
  50.         {
  51.             Console.WriteLine("(empty list)");
  52.         }
  53.         else
  54.         {
  55.             List<int> primes = FindPrimes(startNum, endNum);
  56.  
  57.             for (int i = 0; i < primes.Count; i++)
  58.             {
  59.                 if (i < primes.Count - 1)
  60.                 {
  61.                     Console.Write(primes[i] + ", ");
  62.                 }
  63.                 else
  64.                 {
  65.                     Console.WriteLine(primes[i]);
  66.                 }
  67.             }
  68.         }
  69.     }
  70. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement