玄学题目
查看原帖
玄学题目
88343
007刘哲宇楼主2020/7/24 10:34
#include<bits/stdc++.h>
using namespace std;
int n,m,a[1000001],cnt=1;
bool ispreme(int x)
{
	for(int i=3;i<=sqrt(x);i++)
	    if(x%i==0) return false;
	return true;
}
bool ishw(int q)
{
	char w[100];
    sprintf(w,"%d",q);
    string s(w);
    int len=strlen(w);
    if(len==1) return true;
    for(int i=0;i<len/2;i++)
        if(w[i]==w[len-i-1]) return true;
    return false;
}
int main()
{
	cin>>n>>m;
	if(n%2==0) n++;
	for(int i=n;i<=m;i+=2)
	{
		if(ishw(i)&&ispreme(i))
		{
			cout<<i<<endl;	
		}
	}
	return 0;
}

求帮助~我是把int型的转成string型的,这样减少时间,但是只对了2个点

2020/7/24 10:34
加载中...