求助,三个超时怎么优化
查看原帖
求助,三个超时怎么优化
1069853
lijiayi11楼主2023/8/22 22:31

#include<bits/stdc++.h>

using namespace std;

bool prime(int a)
{

	if(a<2)
		return 0;
	for(int i=2;i<=sqrt(a);i++)
	{
		if(a%i==0)
		{
			return 0;
		}
	}
	return 1;
}

bool whe(int a)
{

	int t=a,x=1;
	string m;
	while(t!=0)
	{
		m.push_back(t%10+'0');
		t/=10;
		x*=10;
	}
	for(int i=0;i<m.size()/2;i++)
	{
		if(m[i]!=m[m.size()-1-i])
		{
			return 0;
		}
	}
	return 1;
}

int main()
{

	int n,m;
	cin>>n>>m;
	for(int i=n;i<=m;i++)
	{
		if(prime(i)==1)
		{
			if(whe(i)==1)
				cout<<i<<endl;
		}
		//cout<<i<<":"<<prime(i)<<" "<<whe(i)<<endl;
	}
	return 0;
}

2023/8/22 22:31
加载中...