求帮改,第九个tle
查看原帖
求帮改,第九个tle
1053595
_Warfarin_楼主2023/9/24 16:43
#include<iostream>


bool a[100000000]; 

void k(int e)
{
	for(int i=2;i*i<=e;i++) 
	{ 
	    if(a[i]==0)  
	        for(int j=i*i;j<=e;j+=i) 
	        	a[j]=1;  
	}
}

using namespace std;

int main ()
{
	int b,e;
	
	cin>>b>>e;
	a[1]=1;  
	k(e);
	for(int i=1;i<=e;i++)
	{
    	if(a[i]==1)
    		continue;
		int b=i,s=i;
    	int sum=0;
   		while(s>0)
   		{
    		int t=s%10;
    		sum*=10;
    		sum+=t;
    		s/=10;
   		}
   		if(b!=sum)
    		a[i]=1;
    }
	for(int i=b;i<=e;i++)
		if(a[i]==0)
			cout<<i<<endl;
	
	return 0;  
}
2023/9/24 16:43
加载中...