C++ 中的素数字符串


对于此问题,我们给定一个字符串。我们的任务是根据字符串的字符的 ASCII 值之和是否为素数打印 YES / NO(是/否)。

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

更新于: 2020 年 2 月 3 日

349 次浏览

开启你的 职业生涯

通过完成课程获得认证

立即开始
广告
© . All rights reserved.