求助大佬!其他点都对了,但是最后一个点超时
查看原帖
求助大佬!其他点都对了,但是最后一个点超时
636849
HiCode2009楼主2022/4/12 12:30
#include<bits/stdc++.h>
using namespace std;
int pr(long long x);
int pa(long long y);
int main()
{
	long long n,a,b;
	cin>>a>>b;
	for(n=a;n<=b;n++)
	{
		if(pa(n) && pr(n))
			cout<<n<<endl;
	}	
	return 0;	
}
int pr(long long x)
{
	long long j;
	if(x==2) return 1;
	j=2;
	while(j<=sqrt(x) && x%j!=0) j++;
	if(x%j==0) return 0;
	else return 1;
}
int pa(long long y)
{
	long long k=y,num=0;
    while (k!=0)
    {
        num=num*10+k%10;
        k/=10;
    } 
    if(num==y) return 1;
    else return 0;
}
2022/4/12 12:30
加载中...