Advertisement
koksibg

Primes_in_Given_Range

Sep 29th, 2016
688
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 1.17 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 Primes_in_Given_Range
  8. {
  9.     class Primes_in_Given_Range
  10.     {
  11.         static void Main()
  12.         {
  13.             int startNumber = int.Parse(Console.ReadLine());
  14.             int stopNumber = int.Parse(Console.ReadLine());
  15.             string numbers = String.Join(", ", GetPrimeNumbers(startNumber, stopNumber).ToArray());
  16.             Console.WriteLine(numbers);
  17.         }
  18.  
  19.  
  20.         private static List<int> GetPrimeNumbers(int start, int stop)
  21.         {
  22.             var result = new List<int>();
  23.             for (int i = start; i <= stop; i++)
  24.             {
  25.                 bool isPrime = true;
  26.                 if (i < 2) isPrime = false;
  27.                 for (int j = 2; j < i; j++)
  28.                 {
  29.                     if (i % j == 0)
  30.                     {
  31.                         isPrime = false;
  32.                         break;
  33.                     }
  34.                 }
  35.                 if (isPrime)
  36.                 {
  37.                     result.Add(i);
  38.                 }
  39.             }
  40.             return result;
  41.         }
  42.     }
  43. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement