coasterka

primeNumber

Feb 20th, 2014
161
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 2.18 KB | None | 0 0
  1. using System;
  2. using System.Linq;
  3.  
  4. namespace UnweUpr2
  5. {
  6.     class Program
  7.     {
  8.         static void Main(string[] args)
  9.         {
  10.             int number;
  11.             Console.WriteLine("Enter a random number to check if it's prime:");
  12.             number = Convert.ToInt32(Console.ReadLine());
  13.  
  14.             int forCaseSt;
  15.             Console.WriteLine("Choose an algorithm for checking the number (1 for SQRT, 2 for HALF).");
  16.             forCaseSt = Convert.ToInt32(Console.ReadLine());
  17.            
  18.  
  19.             if(forCaseSt == 1)
  20.             {
  21.                  double numberSqrt = Math.Sqrt(number);
  22.                  int numberSqrtRound = (int)Math.Round(numberSqrt);
  23.  
  24.                  if (number == 0 || number == 1)
  25.                  {
  26.                      Console.WriteLine(number + " is not a prime number");
  27.                  }
  28.                  else
  29.                  {
  30.                      for (int i = 2; i <= numberSqrtRound; i++)
  31.                      {
  32.                          if (number % i == 0)
  33.                          {
  34.                              Console.WriteLine(number + " is not a prime number.");
  35.                              return;
  36.                          }                        
  37.                      }
  38.                      Console.WriteLine(number + " is a prime number.");  
  39.                  }
  40.             }
  41.             else if(forCaseSt == 2)
  42.             {
  43.                  double numberHalf = (double)(number / 2);
  44.                  int numberHalfRound = (int)Math.Round(numberHalf);
  45.  
  46.                  if (number == 0 || number == 1)
  47.                  {
  48.                     Console.WriteLine(number + " is not a prime number");
  49.                  }
  50.                  else
  51.                  {
  52.                      for (int i = 2; i <= numberHalfRound; i++)
  53.                      {
  54.                          if (number % i == 0)
  55.                          {
  56.                              Console.WriteLine(number + " is not a prime number");
  57.                              return;
  58.                          }
  59.                      }
  60.                      Console.WriteLine(number + " is a prime number");
  61.                  }
  62.             }
  63.         }
  64.     }
  65. }
Advertisement
Add Comment
Please, Sign In to add comment