C++の素数文字列

この問題では、文字列が与えられます。私たちの仕事ははい/いいえを印刷することです に基づくは、文字列の文字のASCII値の合計が素数であるかどうかです。

ASCII値は文字エンコードです

プライム番号 は、数値自体と1でのみ割り切れる数値です。

問題を理解するために例を見てみましょう

Input: string = “Hello”
Output:No

この問題を解決するには、文字列のすべての文字のASCII値の合計を見つける必要があります。そして、合計を変数に格納してから、合計が素数であるかどうかを確認します。

ソリューションの実装を示すコード

例

#include <iostream>
using namespace std;
bool CheckPrimeString(string str) {
   int len = str.length(), sum = 0;
   for (int i = 0; i < len; i++)
   sum += (int)str[i];
   if (sum<= 1)
      return false;
   if (sum <= 3)
      return true;
   if (sum % 2 == 0 || sum % 3 == 0)
      return false;
   for (int i = 5; i * i <= sum; i = i + 6)
      if (sum % i == 0 || sum % (i + 2) == 0)
   return false;
   return true;
}
int main() {
   string str = "Hello!";
   cout<<"The string '"<<str<<" ' is ";
   if (CheckPrimeString(str))
      cout<<"a prime String \n";
   else
      cout<<"not a prime String\n";
}

出力

The string 'Hello! ' is not a prime String