???
查看原帖
???
1309411
distorted_RE楼主2024/7/10 23:55
#include<bits/stdc++.h>
using namespace std;
bool zh(int num) {
    if (num <= 1) {
        return false;
    }
    if (num <= 3) {
        return true;
    }
    if (num % 2 == 0 || num % 3 == 0) {
        return false;
    }
    for (int i = 5; i * i <= num; i += 6) {
        if (num % i == 0 || num % (i + 2) == 0) {
            return false;
        }
    }
    return true;
}
int n,m,s[100000]; 
int main(){
	cin>>n>>m;
	for(int i=n;i<=m;i++){
		if(zh(i)){
			int a[100000]={},w=i,j=1,wei=1,b=1;
			long long l=0;
			while(true){
				a[j]=w%10;
				w=w/10;
				j++;
				if(w<=0)break;
			}
			for(int o=2;o<=j;o++)wei*=10;
			while(true){
				l+=a[b]*wei;
				wei=wei/10;
				b++;
				if(wei==1)break;
			}
			if(zh(l/10))s[i]=i;
		}
	}
	int ans=0;
	for(int i=1;i<=100000;i++){
		if(s[i]!=0){
			int k=0;
			for(int j=i;j<=100000;j++){
				if(s[j]!=0)k++;
			}
			if(k==1)cout<<s[i];
			else cout<<s[i]<<",";
			ans++;
		}
	}
	if(ans==0)cout<<"No"<<endl;
	return 0;
}
2024/7/10 23:55
加载中...