2021-4-21 【PTA】【谷歌的招聘】

最新推荐文章于 2023-01-30 17:42:02 发布

原创最新推荐文章于 2023-01-30 17:42:02 发布 · 605 阅读

0 ·

CC 4.0 BY-SA版权

PTA 专栏收录该内容

62 篇文章

订阅专栏

该C++程序从输入的字符串中查找并输出所有连续子串，如果子串转换为整数后是素数，则打印该子串。否则，输出404。程序使用了isPrime函数来判断一个数是否为素数。

部署运行你感兴趣的模型镜像

在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
bool isPrime(int n){//判断素数 
	if(n==0||n==1) return false;
	for(int i=2;i<sqrt(n);i++){
		if(n%i==0) return false;
	} 
	return true;
}
int main(){
	int l,k;
	string s;
	cin>>l>>k>>s;//输入 
	for(int i=0;i<=l-k;i++){//遍历 
		string t=s.substr(i,k);
		// substr用法： s.substr(i,j)表示从下标为i的位置开始截取j位。
		int num=stoi(t);//转化为int型 
		//c++的atoi和stoi   
		//c++标准库中字符串转化为int的两个函数atoi()和stoi()
		//atoi()的参数是 const char* ,因此对于一个字符串str
		//我们必须调用 c_str()的方法把这个string转换成 const char类型的,
		//stoi()的参数是const string,不需要转化为 const char* 
		if(isPrime(num)){
			cout<<t;//符合则输出 
			return 0;
		}
	}
	cout<<"404"<<endl;//不符合“404” 
	return 0;
}