最后一个超时了
查看原帖
最后一个超时了
1403612
Xingyi_2014楼主2024/7/29 13:00
#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,m,flag=1;
	cin>>n>>m;
   	for(int k=n;k<=m;k++){
		int a=k,s=1,g,x=1;
		flag=1;
		while (a!=0){
			g=a%10;
			if(x==1){
				s=g;
			}
			else{
				s=s*10+g;
			}
			a=a/10;
			x++;
		}
		if(s==k)flag=1;
		else flag=0;
		if(flag==1){
			if(k==2)flag=1;
			else if(k<2 || k%2==0)flag=0;
			else{
				for(int j=3;j*j<=k;j+=2){
					if(k%j==0){
						flag=0;
						break;
					}
				}
			}
		}
 	}
 	for(int k=n;k<=m;k++){
		int a=k,s=1,g,x=1;
		flag=1;
		while (a!=0){
			g=a%10;
			if(x==1){
				s=g;
			}
			else{
				s=s*10+g;
			}
			a=a/10;
			x++;
		}
		if(s==k)flag=1;
		else flag=0;
		if(flag==1){
			if(k==2)flag=1;
			else if(k<2 || k%2==0)flag=0;
			else{
				for(int j=3;j<=sqrt(k);j+=2){
					if(k%j==0){
						flag=0;
						break;
					}
				}
			}
		}
		if(flag==1)cout<<k<<endl;
 	}
	return 0;
} 
2024/7/29 13:00
加载中...