1094 谷歌的招聘

1094 谷歌的招聘

思路：
循环切出子字符串，转成数字然后判断是否是素数
测试点2：需要输出K位数字，我一开始cout的是由子字符串转过去的整型，自动省略了前面的0，改为直接cout子字符串后就通过了

#include<stdio.h>
#include<iostream>
#include<string>
#include<math.h>
using namespace std;
typedef long long int lli;
bool check(lli num) {
	if (num == 0 || num == 1) { return true; }
	for (int i = 2; i <= sqrt(num); i++) {
		if (num % i == 0) { return true; }
	}
	return false;  // 返回false是质数
}

int main(int argc, char* argv[]) {
	int	l, k; cin >> l >> k;
	string s; cin >> s;
	bool flag = false;
	for (int i = 0; i < l - k + 1; i++) {
		string subs = s.substr(i, k);
		lli num = stoi(subs);
		if (check(num) == false) {
			flag = true;
			cout << subs;
			break;
		}
	}
	if (flag == false) { cout << 404; }

	return 0;
}