desislava_topuzakova

3. Проверка за просто число

Nov 27th, 2021
849
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. using System;
  2.  
  3. namespace _3._Prime_Number
  4. {
  5.     class Program
  6.     {
  7.         static void Main(string[] args)
  8.         {
  9.             int number = int.Parse(Console.ReadLine());
  10.             //проверка дали числото е просто -> броя на делителите му
  11.             //1. ако е просто: Prime (броя на делителите му  == 2)
  12.             //2. ако числото не е просто: Not prime (броя на делителите му  > 2)
  13.  
  14.             //обходя всички делители на числото: 1 до числото
  15.             //повтаряме: делим числото на делителя
  16.             //начало: 1
  17.             //край: number
  18.             //промяна: +1
  19.             int count = 0; //броят на делителите
  20.             for (int div = 1; div <= number; div++)
  21.             {
  22.                 if (number % div == 0)
  23.                 {
  24.                     count++;
  25.                 }
  26.  
  27.             }
  28.  
  29.             //знаем броят на делителите
  30.             if (count == 2)
  31.             {
  32.                 Console.WriteLine("Prime");
  33.             }
  34.             else //count != 2
  35.             {
  36.                 Console.WriteLine("Not prime");
  37.  
  38.             }
  39.         }
  40.     }
  41. }
  42.  
RAW Paste Data