为啥RE和超时,求指点
查看原帖
为啥RE和超时,求指点
516239
⊰❦过客❦⊱楼主2021/7/2 22:40
#include<bits/stdc++.h>
using namespace std;
bool ok(int n)
{
	int i;
	for(i=2;i<=sqrt(n);++i)
		if(n%i==0)return false;
	return true;
}
bool f(int n)
{
	int a[35],i;
	while(n)
	{
		i++;
		a[i]=n%10;
		n/=10;
	}
	int p=1,q=i;
	while(p<q&&a[p]==a[q]){p++;q--;}
	if(p<q)return false;
	else return true;
}
int main()
{
	long long a,b,i;
	cin>>a>>b;
	for(i=a;i<=b;++i)
		if(ok(i)&&f(i))cout<<i<<endl;
    return 0;
}
2021/7/2 22:40
加载中...