kirya_shkolnik

simplechecker - Вася

Apr 6th, 2021 (edited)
323
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.65 KB | None | 0 0
  1. #include "stdafx.h"
  2. bool simple(int n)
  3. {
  4.         if (n < 2) return false;
  5.         for (int i = 2; i <= n / 2; i++)
  6.             if (!(n % i)) return false;
  7.         return true;
  8. }
  9.  
  10. int task(int mas[], int n, int newmas[])
  11. {
  12.     int k = 0;
  13.     if (check(mas, n)) {
  14.  
  15.         for (int i = n-1; i >= 0; i--){
  16.             if (!simple(mas[i]))
  17.             {
  18.                 newmas[k] = mas[i];
  19.                 k++;
  20.             }
  21.         }
  22.     }
  23.     return k;
  24. }
  25.  
  26. bool check(int mas[], int n) {
  27.     bool polchecker = true;
  28.     bool simplechecker = false;
  29.     for (int i = 0; i < n; i++) {
  30.         if (mas[i] < 0) polchecker = false;
  31.         if (simple(mas[i])) simplechecker = true;
  32.     }
  33.     if (simplechecker && polchecker) return true;
  34.     else return false;
  35. }
Add Comment
Please, Sign In to add comment