Advertisement
kuruku

PrimeNumber

Apr 16th, 2014
98
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 0.90 KB | None | 0 0
  1. using System;
  2.  
  3. //Write a program that checks if a given number n (1 < n < 100) is a
  4. //prime number (i.e. it is divisible without remainder only to itself and 1).
  5.  
  6. class PrimeNumber
  7. {
  8.     static void Main()
  9.     {
  10.         int numberSqrt = 0;
  11.         bool isPrime = true;
  12.         for (int number = 2; number < 100; number++)
  13.         {
  14.             isPrime = true;
  15.             numberSqrt = (int)Math.Sqrt(number);
  16.  
  17.             for (int i = 2; i <= numberSqrt; i++)
  18.             {
  19.                 if (number % i == 0)
  20.                 {
  21.                     isPrime = false;
  22.                     continue;
  23.                 }
  24.             }
  25.             if (isPrime == true)
  26.             {
  27.                 Console.WriteLine(number + " is prime number");
  28.             }
  29.             else
  30.             {
  31.                 Console.WriteLine(number + " is not prime number");
  32.             }
  33.         }
  34.     }
  35. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement