1152

最新推荐文章于 2024-06-29 19:48:56 发布

原创最新推荐文章于 2024-06-29 19:48:56 发布 · 324 阅读

0 ·

CC 4.0 BY-SA版权

PAT-A 专栏收录该内容

55 篇文章

订阅专栏

本文介绍了一种使用暴力搜索方法来判断素数的算法，并通过字符串截取和转换为整数的功能，从输入的字符串中寻找长度为k的素数子串。文章详细展示了算法的实现过程，包括如何将字符串转换为整数，以及如何使用平方根优化的素数判断函数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

素数判断，暴力搜索

string.substr(start,len); //参数分别是开始位置，和截取字串长度。

数字转字符串 to_string(int value);

字符串转数字 stoi(string str);

stol(string str);

stof(string str);

#include<iostream>
#include<string>
#include<cmath>
using namespace std;
bool IsPrime(int a);
int main()
{
	int n, k;
	string s;
	cin >> n >> k;
	cin >> s;
	int l = s.length();
	bool flag = false;
	for (int i = 0; i+k-1 < l; i++)
	{
		string str;
		int a;
		str = s.substr(i, k);
		a = stoi(str);
		if (a > 0)
		{
			if (IsPrime(a))
			{
				flag = true;
				cout << str << endl;
				break;
			}
		}
		
	}
	if (!flag)
		cout << "404" << endl;
	system("pause");
	return 0;
}
bool IsPrime(int a)
{
	for (int i = 2; i <= sqrt(a); i++)
	{
		if (a%i == 0)
			return false;
	}
	return true;
}