Chương trình tìm số nguyên tố giữa khoảng thời gian nhất định trong C ++

Trong hướng dẫn này, chúng ta sẽ thảo luận về chương trình tìm số nguyên tố giữa các khoảng đã cho.

Đối với điều này, chúng tôi sẽ được cung cấp với hai số nguyên. Nhiệm vụ của chúng ta là tìm các số nguyên tố trong phạm vi cụ thể đó.

Ví dụ

#include <bits/stdc++.h>
using namespace std;
int main() {
   int a, b, i, j, flag;
   //getting lower range
   a = 3;
   //getting upper range
   b = 12;
   cout << "\nPrime numbers between "
   << a << " and " << b << " are: ";
   for (i = a; i <= b; i++) {
      if (i == 1 || i == 0)
      continue;
      flag = 1;
      for (j = 2; j <= i / 2; ++j) {
         if (i % j == 0) {
            flag = 0;
            break;
         }
      }
      if (flag == 1)
      cout << i << " ";
   }
   return 0;
}

Đầu ra

Prime numbers between 3 and 12 are: 3 5 7 11