Advertisement
Spocoman

13. Prime Pairs

Sep 12th, 2023
1,079
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.96 KB | None | 0 0
  1. #include <iostream>
  2. #include <cmath>
  3.  
  4. using namespace std;
  5.  
  6. int main() {
  7.     int firstStartNum, secondStartNum, firstEndNum, secondEndNum;
  8.     cin >> firstStartNum >> secondStartNum >> firstEndNum >> secondEndNum;
  9.  
  10.     for (int i = firstStartNum; i <= firstStartNum + firstEndNum; i++) {
  11.         for (int j = secondStartNum; j <= secondStartNum + secondEndNum; j++) {
  12.             bool isFirstPrime = true;
  13.             bool isSecondPrime = true;
  14.  
  15.             for (int k = 2; k <= sqrt(i); k++) {
  16.                 if (i % k == 0) {
  17.                     isFirstPrime = false;
  18.                     break;
  19.                 }
  20.             }
  21.  
  22.             for (int k = 2; k <= sqrt(j); k++) {
  23.                 if (j % k == 0) {
  24.                     isSecondPrime = false;
  25.                     break;
  26.                 }
  27.             }
  28.  
  29.             if (isFirstPrime && isSecondPrime) {
  30.                 cout << i << j << endl;
  31.             }
  32.         }
  33.     }
  34.     return 0;
  35. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement