Advertisement
Guest User

isPrime

a guest
Nov 13th, 2014
537
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 1.15 KB | None | 0 0
  1. using System;
  2.  
  3. //Write an expression that checks if given positive integer number n (n ≤ 100) is prime (i.e. it is divisible without remainder only to itself and 1). Examples:
  4. //n     Prime?
  5. //1     false
  6. //2     true
  7. //3     true
  8. //4     false
  9. //9     false
  10. //97    true
  11. //51    false
  12. //-3    false
  13. //0     false
  14.  
  15. class PrimeNumberCheck
  16. {
  17.     static void Main()
  18.     {
  19.         Console.Write("Enter a number (n <= 100): ");
  20.         int userInput = int.Parse(Console.ReadLine());
  21.         int upperLimit = (int)Math.Sqrt(userInput);
  22.         bool isPrime = true;
  23.  
  24.         if (userInput > 0 && userInput != 1) {
  25.             for (int i = 2; i < upperLimit; i++)
  26.             {
  27.                 if (userInput % i == 0)
  28.                 {
  29.                     isPrime = false;
  30.                     break;
  31.                 }
  32.                 else
  33.                 {
  34.                     isPrime = true;
  35.                 }
  36.             }
  37.         }
  38.         else if (userInput == 1)
  39.         {
  40.             isPrime = false;
  41.         }
  42.         else
  43.         {
  44.             isPrime = false;
  45.         }
  46.  
  47.         Console.WriteLine(isPrime == true ? true : false);
  48.     }
  49. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement