Nikolay_Kashev

Prime numbers in given range

Apr 12th, 2020
218
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 1.49 KB | None | 0 0
  1. using System;
  2.  
  3. namespace _07.Primes_in_Given_Range
  4. {
  5.     class Program
  6.     {
  7.         static void Main()
  8.         {
  9.             int num1 = int.Parse(Console.ReadLine());
  10.             int num2 = int.Parse(Console.ReadLine());
  11.  
  12.             if (num1 < 0 || num2 < 0)
  13.             {
  14.                 num1 = 2;
  15.             }
  16.             if (num1 == 0 || num1 == 1)
  17.             {
  18.                 num1 = 2;
  19.             }
  20.             if (num1 > num2)
  21.             {
  22.                 Console.WriteLine("(empty list)");
  23.             }
  24.  
  25.             GetPrime(num1, num2);
  26.  
  27.         }
  28.  
  29.         static void GetPrime(int num1, int num2)
  30.         {
  31.             if (num1 < 2)
  32.             {
  33.                 num1 = 2;
  34.             }
  35.  
  36.             bool firstPrime = true;
  37.             for (int i = num1; i <= num2; i++)
  38.             {
  39.                 bool Prime = true;
  40.                 for (int j = 2; j <= Math.Sqrt(i); j++)
  41.                 {
  42.                     if (i % j == 0)
  43.                     {
  44.                         Prime = false;
  45.                         break;
  46.                     }
  47.                 }
  48.  
  49.                 if (Prime == true && firstPrime == true)
  50.                 {
  51.                     Console.Write(i);
  52.                     firstPrime = false;
  53.                 }
  54.                 else if (Prime)
  55.                 {
  56.                     Console.Write(", ");
  57.                     Console.Write(i);
  58.                 }
  59.             }
  60.             Console.WriteLine();
  61.         }
  62.     }
  63. }
Add Comment
Please, Sign In to add comment