Advertisement
dimipan80

Advanced Topics 2. Prime Checker

Jul 1st, 2014
241
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 1.33 KB | None | 0 0
  1. // Write a Boolean method IsPrime(n) that check whether a given integer number n is prime.
  2.  
  3. namespace _02.PrimeChecker
  4. {
  5.     using System;
  6.  
  7.     public class PrimeChecker
  8.     {
  9.         public static void Main(string[] args)
  10.         {
  11.             checked
  12.             {
  13.                 Console.Write("Enter a Integer number: ");
  14.                 long num = long.Parse(Console.ReadLine());
  15.  
  16.                 num = Math.Abs(num);
  17.                 bool isPrimeNum = CheckTheIntegerNumberIsPrimeOrNot(num);
  18.                 Console.WriteLine("That number Is Prime: {0} !", isPrimeNum);
  19.             }
  20.         }
  21.  
  22.         private static bool CheckTheIntegerNumberIsPrimeOrNot(long num)
  23.         {
  24.             checked
  25.             {
  26.                 if (num < 2)
  27.                 {
  28.                     return false;
  29.                 }
  30.                 else
  31.                 {
  32.                     bool isPrime = true;
  33.                     long maxDivider = (long)Math.Sqrt(num);
  34.                     for (long i = 2; i <= maxDivider; i++)
  35.                     {
  36.                         if (num % i == 0)
  37.                         {
  38.                             isPrime = false;
  39.                             break;
  40.                         }
  41.                     }
  42.  
  43.                     return isPrime;
  44.                 }
  45.             }
  46.         }
  47.     }
  48. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement