求助!P1217
  • 板块灌水区
  • 楼主Grimgod
  • 当前回复3
  • 已保存回复3
  • 发布时间2021/5/29 23:04
  • 上次更新2023/11/4 22:32:11
查看原帖
求助!P1217
495512
Grimgod楼主2021/5/29 23:04

求助!P1217的问题(T掉了,问更快的算法)

#include<bits/stdc++.h>
using namespace std;
bool P(int n){
    int p=1;
	if(n<2){
		return 0;
	}else{
		for(int i=2;i*i<=n;i++){
		    if(n%i==0){
			    p=0;
			    break;
		    }
	    }
	    if(p){
		    return 1;
	    }else{
		    return 0;
	    }
    }
}

bool C(int m){
    int a=m,ans=0;
    while(a){
        ans=ans*10+a%10;
        a/=10;
    } 
    if(ans==m){
    	return 1;
	}else{
		return 0;
	}
}
int n1,n2;
int main(){
	cin>>n1>>n2;
	for(int i=n1;i<=n2;i++){
	    if(i==9989900){
	        break;
	    }
		if(P(i)&&C(i)){
			cout<<i<<endl;
		}
	}
	return 0;
}
2021/5/29 23:04
加载中...