7、8、9点TLE,求助
查看原帖
7、8、9点TLE,求助
298059
ltx2007楼主2020/7/27 09:52
#include<bits/stdc++.h>
using namespace std;
int prime(int n) {
	if(n==1) 
		return 0;
	if(n%2==0) 
		return 0;
	else {
		int k=sqrt(n);
		for(int i=2; i<=k; i++) {
			if(n%i==0) {
				return 0;
			}
		}
		return 1;
	}
}
int pd(int y) {
	int num=0;
	int n=y;
	while(y!=0) {
		num=num*10+y%10;
		y=y/10;
	}
	if(num==n)
		return 1;
	else
		return 0;
}
int main() {
	int a,b;
	cin>>a>>b;
	for(int i=a; i<=b; i++) {
		if(i>=9989899){
			break;
		}
	    if((prime(i))&&(pd(i))) {
			cout<<i<<endl;
		}
	}
	return 0;
}

谢谢大佬们

2020/7/27 09:52
加载中...