1094 谷歌的招聘

错误点

2是素数。。。这一处考虑错了

代码

#include <iostream>
#include <cstdio>
#include <string>
using namespace std;
bool is_nature(long long a){
	if(a==1||a==0){
		return 0;
	}
	if(a==2){
		return 1;
	}
	else if(a%2==0){
		return 0;
	}
	for(long long i=3;i*i<=a;i+=2){
		if(a%i==0){
			return 0;
		}
	}
	return 1;
}
int main()
{
	int l,k;
	string s;
	long long tmp;
	cin>>l>>k;
	cin>>s;
	if(s.size()<l){
		cout<<"404";
		return 0;
	}
	for(int i=0;s[i]!=NULL;i++){
		if(s[i]>='0'&&s[i]<='9'){
			;
		}
		else{
			cout<<"404";
			
		}
	}
	for(int i=0;i<=l-k;i++){
		tmp=stoi(s.substr(i,k));
		if(is_nature(tmp)==1){
			cout<<s.substr(i,k);
			return 0;
		}
	}
	cout<<"404";
	return 0;
}

标签：1094,std,招聘,return,nature,谷歌,long,include
来源： https://www.cnblogs.com/wodeblog1982/p/16477442.html