hinagawa

15(ПП)

Sep 28th, 2020
905
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. using namespace std;
  2. #include <iostream>
  3. #include <omp.h>
  4. bool prime(int x)
  5. {
  6.     bool p = true;
  7.     if (x <= 1)
  8.         return false;
  9.     if (x == 2)
  10.         return true;
  11.     for (int i = 2; i * i <= x && p; i++)
  12.     {
  13.         if (x % i == 0)
  14.             p = false;
  15.     }
  16.     return p;
  17. }
  18. int main()
  19. {
  20.     int a, b;
  21.     cout << "Enter a=" << endl;
  22.     cin >> a;
  23.     cout << "Enter b=" << endl;
  24.     cin >> b;
  25.     omp_set_num_threads(8);
  26. #pragma omp parallel for
  27.     for (int i = a; i < b; i++)
  28.     {
  29.         if (prime(i))
  30.         {
  31.             cout <<"Prime=" << i << endl;
  32.         }
  33.     }
  34.  
  35.  
  36. }
  37.  
RAW Paste Data