44分 蒟蒻求助
查看原帖
44分 蒟蒻求助
896447
Determined_Love_Act楼主2023/10/19 13:37

代码如下

#include<bits/stdc++.h>
using namespace std;
bool hui(int k){     
        int a[10],i=0;     
        while (k>0){
            a[i]=k%10;
            k/=10;
            i++;}
        for(int j=0;j<i;j++){
            if(a[j] != a[i-j-1]){
                return false;   
				}
        }
        return true;     
    }
int n;
int isp[100000000];
int pd(int x){
    isp[0] = isp[1] = 1;
    for(int i = 2;i<=x;i++){
        for(int j = 2*i;j<=x;j+=i){
            isp[j] = 1;
        }
    }
}
int main(){
    int m,n;
    cin>>m>>n;
    pd(n);
	for(int i = m ;i<=n;i++){
		if(hui(i)){
		    if(isp[i] == 0)cout<<i<<endl;
		}
	}
    return 0;
}

我知道有很多不严谨,没必要的地方,不喜勿喷

~栓Q(回复者必关)

2023/10/19 13:37
加载中...