Advertisement
coasterka

PrimeNumber

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