C语言程序设计-1094 谷歌的招聘

最新推荐文章于 2024-08-22 11:14:01 发布

J_北冥有鱼

最新推荐文章于 2024-08-22 11:14:01 发布

阅读量329

点赞数

分类专栏： C语言程序设计

本文链接：https://blog.csdn.net/weixin_35737222/article/details/103749411

版权

C语言程序设计专栏收录该内容

72 篇文章 2 订阅

订阅专栏

输出结果必须是字符串型，题目中其实有提示0023

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

int isprime(int n);
int main() {
	int n, k, num, flag = 0;
	string s, cs;
	cin >> n >> k >> s;
	for(int i = 0; i < n-k+1; i++){
		cs = s.substr(i, k);
		if(isprime(stoi(cs))){
			cout << cs; 
			flag = 1; break;
		}
	}
	if(flag == 0) cout << "404";
	return 0;
}

int isprime(int n){
	int ans = 1;
	if(n <= 1) ans = 0;
	for(int i = 2; i <= sqrt(n); i++){
		if( n % i == 0) ans = 0;
	}
	return ans;
}