求助大佬,怎么优化,有两个测试点超时
查看原帖
求助大佬,怎么优化,有两个测试点超时
823268
k1ngs8312楼主2022/10/17 20:41
#include <iostream>
#include <string>
#include <cmath>
using namespace std;
int main()
{
	int huiwen(int x);
	int zhishu(int x);
	int min,max;
	cin>>min>>max;
	for(int i=min;i<=max;i++)
	{
		if(huiwen(i)==1&&zhishu(i)==1)
		{
			cout<<i<<endl;
		}
	}
	return 0;
}
int huiwen(int x)
{
	string s=to_string(x);
	for(int i=0;i<s.length()/2;i++)
	{
		if(s[i]!=s[s.length()-i-1])
		return 0;
	}
	return 1;
}
int zhishu(int x)
{
	for(int i=2;i<=sqrt(x);i++)
	{
		if(x%i==0)
		return 0;
	}
	return 1;
}
2022/10/17 20:41
加载中...