Advertisement
bacco

Проверка за просто число; Check Prime

Feb 19th, 2018
99
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 1.00 KB | None | 0 0
  1. using System;
  2.  
  3. namespace Купа
  4. {
  5.     class Program
  6.     {
  7.         static void Main(string[] args)
  8.         {
  9.             int number = int.Parse(Console.ReadLine());
  10.  
  11.             //int squaredRt = Math.Sqrt(number);
  12.  
  13.             if  (number <= 1)
  14.             {
  15.                 Console.WriteLine("Not Prime");
  16.             }
  17.             else
  18.             {
  19.                 bool isPrime = true;
  20.  
  21.  
  22.                 for (int i = 2; i <= Math.Sqrt(number); i++)
  23.                 {
  24.                     if (number % i == 0)
  25.                     {
  26.                         isPrime = false;
  27.                         break;
  28.                     }
  29.                 }
  30.  
  31.  
  32.                 if (isPrime)
  33.                 {
  34.                     Console.WriteLine("Prime");
  35.                 }
  36.  
  37.                 else
  38.                 {
  39.                     Console.WriteLine("Not Prime");
  40.                 }
  41.             }
  42.  
  43.         }  
  44.     }
  45. }
  46.  
  47.     //                   Проверка за просто число
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement