Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- using System;
- public class CheckPrimeNumber
- {
- static void Main()
- {
- long num1;
- num1 = long.Parse(Console.ReadLine());
- if (IsPrime(num1))
- {
- Console.WriteLine("Prime");
- }
- else
- {
- Console.WriteLine("Not prime");
- }
- }
- public static bool IsPrime(long number)
- {
- if (number <= 1) return false;
- if (number == 2) return true;
- if (number % 2 == 0) return false;
- long boundary = (long)Math.Floor(Math.Sqrt(number));
- for (long i = 3; i <= boundary; i += 2)
- {
- if (number % i == 0) return false;
- }
- return true;
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement