zufeoj4233第i题答案

徐梓畅  •  2年前


include <bits/stdc++.h>

using namespace std; int n,l,a[101],prime[101],t=1; bool is_prime(int x){

if(x<2) return false;
for(int i=2;i*i<=x;i++){
	if(x%i==0) return false;
}
return true;

} int main(){

cin>>n>>l;
for(int i=1;i<=n;i++) cin>>a[i];
for(int i=1;i<=n-l+1;i++){
	int s=0;
	for(int j=1;j<=l;j++) s=s*10+a[i+j-1];
	if(s<pow(10,l-1)) continue;
	if(is_prime(s)){
		p[t]=s;
		t++;
	}
}
if(t==1) cout<<"not find"<<endl;
else{
	sort(prime+1,prime+t);
	cout<<prime[1];
	for(int i=2;i<=t-1;i++){
		if(prime[i]!=prime[i-1]){
			cout<<","<<prime[i];
		}
	}
}
return 0;

}


评论: