徐梓畅 • 2年前
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;
}
评论: