求助!!
查看原帖
求助!!
870619
Young2011楼主2023/2/21 16:30
#include<bits/stdc++.h>
using namespace std;
bool ispn(int x){
	if(x==1) return false;
	for(int i=2;i*i<=x;i++){
		if(x%i==0) return false;
	}
	return true;
}
bool ispn1(int k){
	int a[10],i=0,g=1,kx=k;     
    while (k>0){
		a[i]=kx%10;
		kx/=10;
		i++;
	}
	while(i){
		kx+=g*a[i-1];
		g*=10;
		i--;
	}
	if(ispn(k)&&ispn(kx)) return 1; 
    return 0;
}
void zhi(int i){
	for(int j=i;j>=2;j--){
		if(i%j==0&&ispn1(j)==1){
			cout<<j;
			break;
		}
	}
}
int b[100001],j;
int main(){
	int n,m;
	cin>>n>>m;
	for(int i=n;i<=m;i++){
		zhi(i);
		if(i!=m){ 
			cout<<",";
		}
	}
	return 0;
}

2023/2/21 16:30
加载中...