C ++程序显示两个间隔之间的质数

质数是一个大于1的整数，并且质数的唯一因素应该是一个本身。一些第一个质数是2、3、5、7、11、13、17等。

两个间隔之间可以有许多质数。例如，间隔5和20之间的质数为-

5, 7, 11, 13, 17 and 19.

查找和显示两个间隔之间的质数的程序如下所示。

示例

#include <iostream>
using namespace std;
void PrimeNumbers (int lbound, int ubound) {
   int flag, i;
   while (lbound <= ubound) {
      flag = 0;
      for(i = 2; i <= lbound/2; i++) {
         if(lbound % i == 0) {
            flag = 1;
            break;
         }
      }
      if (flag == 0)
      cout<<lbound<<" ";
      lbound++;
   }
}
int main() {
   int lowerbound = 20, upperbound = 50;
   cout<<"Prime numbers between "<<lowerbound<<" and "<<upperbound<<" are: ";
   PrimeNumbers(lowerbound,upperbound);
   return 0;
}

输出结果

Prime numbers between 20 and 50 are: 23 29 31 37 41 43 47

在上面的程序中，该函数main()仅包含cout对象，并且PrimeNumbers()使用上限和下限作为参数的函数调用。在下面的代码片段中可以看到。

cout<<"Prime numbers between "<<lowerbound<<" and "<<upperbound<<" are: ";
PrimeNumbers(lowerbound,upperbound);

在函数中PrimeNumbers()，测试从lbound到ubound的每个数字，看是否为质数。如果它是质数，则会显示它。这是使用while循环完成的。

在while循环中，标志的初始值= 0。如果数字不是素数，则在for循环中将flag的值设置为1。在for循环结束之后，如果flag仍然为0，则该数字为质数并显示出来。可以从以下代码片段中观察到这一点。

while (lbound <= ubound) {
   flag = 0;
   for(i = 2; i <= lbound/2; i++) {
      if(lbound % i == 0) {
         flag = 1;
         break;
      }
   }
   if (flag == 0)
   cout<<lbound<<" ";
   lbound++;
}