22分,2AC4WA3TLE,求助C++
查看原帖
22分,2AC4WA3TLE,求助C++
948951
yzsy25071621楼主2023/3/1 20:39

我这个除了超时外应该没错吧,怎么还有4WA呢

#include <algorithm>
#include <iostream>
#include <string>
#include <cmath>

using namespace std;

bool isPrime(int);
bool isSame(int);
int main()
{
	int a=0,b=0;
	cin>>a>>b;
	int mod=0;
	for(int i=a;i<=b;i+=2)
	{
		if(isPrime(i) && isSame(i))
		{
			cout<<i<<endl;
		}
	}
	return 0;
}

bool isPrime(int m)
{
	for(int i=2;i<=floor(sqrt(m));i++)
	{
		if(m%i==0)
		{
			return false;
		}
	}
	return true;
}

bool isSame(int m)
{
	string s1="",s2="";
	s1=s2=to_string(m);
	reverse(begin(s1),end(s1));
	return s1==s2;
}
2023/3/1 20:39
加载中...