Venciity

[Jumpstart C#] loops demo - primes in range

Jan 24th, 2014
185
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 0.66 KB | None | 0 0
  1. using System;
  2.  
  3. class Primes
  4. {
  5.     static void Main()
  6.     {
  7.         Console.Write("n = ");
  8.         int n = int.Parse(Console.ReadLine());
  9.         Console.Write("m = ");
  10.         int m = int.Parse(Console.ReadLine());
  11.  
  12.         if ((n > 1) && (m > n))
  13.         {
  14.             for (int num = n; num <= m; num++)
  15.             {
  16.                 bool prime = true;
  17.                 int divider = 2;
  18.                 int maxDivider = (int) Math.Sqrt(num);
  19.                 while (divider <= maxDivider)
  20.                 {
  21.                     if (num % divider == 0)
  22.                     {
  23.                         prime = false;
  24.                         break;
  25.                     }
  26.                     divider++;
  27.                 }
  28.                 if (prime)
  29.                 {
  30.                     Console.Write("{0} ", num);
  31.                 }
  32.             }
  33.             Console.WriteLine();
  34.         }
  35.         else
  36.         {
  37.             Console.WriteLine("Invalid range!");
  38.         }
  39.     }
  40. }
Advertisement
Add Comment
Please, Sign In to add comment