LusienGG

[C#] Prime Checker

May 25th, 2016
135
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 0.60 KB | None | 0 0
  1. using System;
  2. namespace PrimeChecker
  3. {
  4.     class Program
  5.     {
  6.         static void Main(string[] args)
  7.         {
  8.             long input = long.Parse(Console.ReadLine());
  9.  
  10.             Console.WriteLine(IsPrime(input));
  11.         }
  12.         private static bool IsPrime(long n)
  13.         {
  14.             if (n < 2)
  15.             {
  16.                 return false;
  17.             }
  18.             for (int i = 2; i <= Math.Sqrt(n); i++)
  19.             {
  20.                 if (n % i == 0)
  21.                 {
  22.                     return false;
  23.                 }
  24.             }
  25.             return true;
  26.         }
  27.     }
  28. }
Advertisement
Add Comment
Please, Sign In to add comment