fueanta

Find Prime Numbers in a range.

Sep 8th, 2017
144
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. using System;
  2. using System.Collections.Generic;
  3.  
  4. namespace ConsoleApp
  5. {
  6.     internal class Program
  7.     {
  8.         private static void Main()
  9.         {
  10.             Console.Write("From: ");
  11.             var from = Convert.ToInt32(Console.ReadLine());
  12.             Console.Write("To: ");
  13.             var to = Convert.ToInt32(Console.ReadLine());
  14.             FindPrimes(from, to, out var primes);
  15.  
  16.             Console.Write("Primes: ");
  17.             foreach (var i in primes)
  18.             {
  19.                 Console.Write($"{i} ");
  20.             }
  21.             Console.WriteLine();
  22.         }
  23.  
  24.         private static void FindPrimes(int from, int to, out List<int> primes)
  25.         {
  26.             primes = new List<int>();
  27.             for (var outer = from; outer <= to; ++outer)
  28.             {
  29.                 int inner;
  30.                 for (inner = 2; inner <= outer / inner; ++inner)
  31.                 {
  32.                     if (outer % inner == 0) break;
  33.                 }
  34.                 if (inner > outer / inner)
  35.                 {
  36.                     primes.Add(outer);
  37.                 }
  38.             }
  39.         }
  40.     }
  41. }
RAW Paste Data