在 C++ 中查找给定区间内的质数的程序
在本教程中,我们将讨论一个在给定区间内查找质数的程序。
在这个教程中,我们有两个整数。我们的任务是找到在这个特定范围内内的质数。
示例
#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; }
输出
Prime numbers between 3 and 12 are: 3 5 7 11
广告