Advertisement
AndreiSoceanu

P8 - Criptanaliza

Jun 18th, 2018
226
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.58 KB | None | 0 0
  1. /**
  2.  * @author Andrei Soceanu
  3.  * @created on 18.06.2018 17:58
  4. */
  5.  
  6. #include <iostream>
  7.  
  8. bool isPrime(unsigned w){
  9.     if (w == 2) return true;
  10.     if (w == 0 || w == 1 || w % 2 == 0) return false;
  11.     for (unsigned i = 3; i < w / 2; i = i + 2)
  12.         if (w % i == 0) return false;
  13.     return true;
  14. }
  15.  
  16. int main()
  17. {
  18.   unsigned n, k;
  19.   std::cin >> n;
  20.   std::cin >> k;
  21.   int rez = -1;
  22.   for (unsigned i = 0; i < n; i++){
  23.     unsigned w;
  24.     std::cin >> w;
  25.     if (isPrime(w) && w >= k && (w <= rez || rez == -1)) rez = w;
  26.   }
  27.   std::cout << rez << std::endl;
  28.   return 0;
  29. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement