- 热门类别
Data Structure(数据结构)
Networking(网络)
RDBMS(关系数据库管理系统)
Operating System(操作系统)
Java(Java 编程语言)
MS Excel(Microsoft Excel)
iOS(苹果公司移动设备操作系统)
HTML(超文本标记语言)
CSS 级联样式表)
Android(安卓操作系统)
Python(Python 编程语言)
C Programming(C 编程语言)
C++(C++ 编程语言)
C#(C# 编程语言)
MongoDB(NoSQL 数据库管理系统)
MySQL(关系数据库管理系统)
Javascript(JavaScript 编程语言)
PHP(PHP 编程语言)Physics(物理学)
Chemistry(化学)
Biology(生物学)
Mathematics(数学)
English(英语)
Economics(经济学)
Psychology(心理学)
Social Studies(社会科学)
Fashion Studies(时尚学)
Legal Studies(法学)
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
广告