1094 谷歌的招聘 （20 分）

1月1号更新，测试点全过

#include<bits/stdc++.h>
using namespace std;
int is(int number)
{
	for (int i = 2; i <= sqrt(number); i++)
	{
		if (number%i == 0)
		{
			return 0;
		}
	}
	return 1;
}
int main()
{
	int l, k, p;
	cin >> l >> k;
	string a, b;
	getchar();
	getline(cin, a);
	int len = a.length();
	for (int i = 0; i <= len - k; i++)
	{
		b = a.substr(i, k);
		p = atoi(b.c_str());
		if (is(p))
		{
			cout << b;
			return 0;
		}
	}
	cout << "404";
	return 0;
}

 

两个测试点没过 

#include<bits/stdc++.h>
using namespace std;
int su(int n)
{
	int i2;
	if (n == 2)
		return 1;
	if (n == 1)
		return 0;
	if (n == 0)
		return 0;
	for (i2 = 2; i2 <= sqrt(n); i2++)
	{
		if (n%i2 == 0)
			return 0;
	}
	return 1;
}
int main()
{
	int l, k, i, temp, weishu=1,flage=0;
	cin >> l >> k;
	string a1;
	getchar();
	getline(cin, a1);
	int wei = k;
	int shu = 0;
	for (int e = 1; e <wei; e++)
	{
		weishu *= 10;
	}
	int h = weishu;
	for (i =0; i < l; i ++)
	{
		wei = l;
		weishu = h;
		shu = 0;
		if (l - i < 4)
			break;
		for (int j = i,p=0;p<k ;p++,j++)
		{
			shu += weishu*(a1[j]-'0');
			weishu = weishu / 10;
 			wei--;
		}
		if (su(shu) == 1)
		{
			printf("%04d",shu);
			flage=1;
			break;
		}

	}
  if(flage==0)
    printf("404");
	system("pause");
	return 0;
}