C++の範囲で素数を数える

範囲変数STARTとENDが与えられます。目標は、[START、END]の範囲の素数の数を見つけることです。

1以外の数がそれを完全に分割し、1とi / 2の間にあるかどうかをチェックすることにより、範囲内の数iが素数であるかどうかをチェックします。素数の場合。インクリメントカウント。

例を挙げて理解しましょう。

入力

Start=1 End=20

出力

Primes in Ranges : 8

説明

Primes between 1 and 20 are: 2,3,5,7,11,13,17,19.

入力

Start=100 End=200

出力

Primes in Ranges : 21

説明

Primes between 100 and 200 are: 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199

以下のプログラムで使用されているアプローチは次のとおりです

• 範囲変数をSTARTおよびENDとして使用します。

• 関数countPrimes（int strt、int end）は、範囲内の素数の数を返します。

• 初期変数カウントを0とします。

• forループを使用してi=strtからi<=end

  までトラバースします。

• それぞれの数iを取り、isprime（i）を使用して素数であるかどうかを確認します。

• 関数isprime（int num）は、数値が素数でない場合は0を返し、素数の場合は1を返します。

• ループの終了後、結果としてカウントを返します。

例

#include <bits/stdc++.h>
using namespace std;
int isprime(int num){
   if (num <= 1)
      return 0;
   for (int i = 2; i <= num/2; i++){
      if (num % i == 0)
         { return 0; }
   }
   return 1; //if both failed then num is prime
}
int countPrimes(int strt,int end){
   int count=0;
   for(int i=strt;i<=end;i++){
      if(isprime(i)==1)
         { count++; }
   }
   return count;
}
int main(){
   int START=10, END=20;
   cout <<endl<<"Primes in Ranges : "<<countPrimes(START,END);
   return 0;
}

出力

上記のコードを実行すると、次の出力が生成されます-

Primes in Ranges : 4