Advertisement
Guest User

Untitled

a guest
Jan 10th, 2021
389
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 1.01 KB | None | 0 0
  1. // функция проверяет - простое ли число n
  2. #include <iostream>
  3. #include <conio.h>
  4. using namespace std;
  5. int main()
  6. {
  7.     bool isPrime(int n);
  8.     int n = 2;
  9.     {
  10.         // если n > 1
  11.         if (n > 1)
  12.         {
  13.             // в цикле перебираем числа от 2 до n - 1
  14.             for (int i = 2; i < n; i++)
  15.                 if (n % i == 0) // если n делится без остатка на i - возвращаем false (число не простое)
  16.                     return false;
  17.             // если программа дошла до данного оператора, то возвращаем true (число простое) - проверка пройдена
  18.             return true;
  19.         }
  20.         else // иначе возвращаем false (число не простое)
  21.             return false;
  22.         if (true) {
  23.             printf("Prime");
  24.         }
  25.         else {
  26.             printf("Not prime");
  27.         }
  28.     }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement