Advertisement
WindFell

Primes In Given Range String Variant

Mar 20th, 2018
124
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 1.53 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.         string output = PrimesInRange(startNumber, endNumber);
  14.  
  15.         Console.WriteLine(output);
  16.     }
  17.  
  18.     //static List<int> PrimesInRange(int startNumber, int endNumber)
  19.     //{
  20.     //    List<int> result = new List<int>();
  21.  
  22.     //    for (int number = startNumber; number <= endNumber; number++)
  23.     //    {
  24.     //        if (IsPrime(number))
  25.     //        {
  26.     //            result.Add(number);
  27.     //        }
  28.     //    }
  29.  
  30.     //    return result;
  31.     //}
  32.  
  33.     static string PrimesInRange(int startNumber, int endNumber)
  34.     {
  35.         string result = string.Empty;
  36.  
  37.         for (int number = startNumber; number <= endNumber; number++)
  38.         {
  39.             if (IsPrime(number))
  40.             {
  41.                 result += $"{number}, ";
  42.             }
  43.         }
  44.  
  45.         result = result.Remove(result.Length - 2);
  46.  
  47.         return result;
  48.     }
  49.  
  50.     static bool IsPrime(int number)
  51.     {
  52.         if (number < 2)
  53.         {
  54.             return false;
  55.         }
  56.  
  57.         for (int divisor = 2; divisor <= Math.Sqrt(number); divisor++)
  58.         {
  59.             if (number % divisor == 0)
  60.             {
  61.                 return false;
  62.             }
  63.         }
  64.  
  65.         return true;
  66.     }
  67. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement