ASCII値がC++で素数である文字列内の文字をカウントします

大文字と小文字の両方を含む任意の長さの文字列が与えられます。タスクは、ASCII値が素数である文字の数を計算することです。

大文字[A-Z]のASCII値は65から90で始まり、小文字[a-z]は97から122で始まります。

例

Input string str = ‘Aebg’
Output count is: 2

説明 − AのASCII値は65であり、素数ではないためカウントされません。eは素数であるためカウントされる101です。bは66であり、素数ではないためカウントされません。カウントされ、gは素数である103であるため、カウントされます。したがって、合計で2つの文字がプライムASCII値になります。

Input − string str = ‘GOXFH’
Output − count is: 2

説明 − GのASCII値は素数であるためカウントされる71、Oは素数であるためカウントされる79、Xは素数ではないためカウントされない88です。 、Fは素数ではないのでカウントされない70であり、Hは素数ではないのでカウントされない72です。したがって、合計で2つの文字がプライムASCII値になります。

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

• 文字列を入力し、変数に格納します。たとえば、str

• スペースを含む文字列内の文字数に応じて整数値を返すlength（）関数を使用して、文字列strの長さを計算します。

• 決定されたすべての文字に対してチェックするプライム値を計算する関数を宣言します

• iから0まで、文字列の長さまでループをトラバースします

• ループ内で、トラバースされた文字のASCII値が素数であるかどうかを確認します。素数の場合は、カウントを1増やします。それ以外の場合は、値を増やしません。

• countの合計値を返します

• 結果を印刷します。

例

#include <iostream>
#include <vector>
using namespace std;
#define max_val 257
// Function to find prime characters in the string
int countprime(string str){
   // Using SIEVE for finding the prime numbers less
   // than Equal to 'max_val'
   // A Boolean array "prime[0..n]". A
   // value in prime[i] will finally be false
   // if i is Not a prime, else true.
   vector<bool> prime(max_val + 1, true);
   // 0 and 1 are not primes
   prime[0] = false;
   prime[1] = false;
   for (int p = 2; p * p <= max_val; p++){
      // If prime[p] is not changed, then
      // it is a prime
      if (prime[p] == true) {
         // Upfating the all multiples of p
         for (int i = p * 2; i <= max_val; i += p){
            prime[i] = false;
         }
      }
   }
   int result = 0;
   // traversing the whole string.
   for (int i = 0; i < str.length(); ++i){
      if (prime[int(str[i])]){
         result++;
      }
   }
   return result;
}
// main function
int main(){
   string str = "tutorialspoint";
   // print required answer
   cout <<"count is: "<< countprime(str);
   return 0;
}

出力

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

count is:1