pat乙级1094

最新推荐文章于 2024-06-02 01:16:35 发布

原创最新推荐文章于 2024-06-02 01:16:35 发布 · 114 阅读

0 ·

CC 4.0 BY-SA版权

pat乙级专栏收录该内容

25 篇文章

订阅专栏

本文提供了一个解决PAT乙级1094题目（寻找特定长度的质数子串）的C++代码实现。该算法首先读取一个长整数和一个子串长度，然后检查该长整数的所有可能子串是否为质数，最终输出符合条件的第一个子串或错误代码。

pat乙级1094

#include <iostream>
#include <string>
#include <cmath>
using namespace std;

bool isprime(long sum)
{
	for (int i = 2; i <= sqrt(sum) ; i++)
	{
		if (sum % i == 0)
			return false;
	}
	return true;
}

int main()
{
	long l, k, sum;
	cin >> l >> k;
	string a, b;
	cin >> a;

	if (l < k)
	{
		cout << 404;
		return 0;
	}

	for (int i = 0; i <= a.size() - k; i++)
	{	
		b = a.substr(i, k);
		sum = stoi(b);
		if (isprime(sum))
		{
			cout << b;
			return 0;
		}
	}
	cout << 404;

	return 0;
}