数据是不是可以稍微强一点
查看原帖
数据是不是可以稍微强一点
917683
rnf5114楼主2024/1/6 13:39
# include<iostream>
# include <cstring>
#include<math.h>
using namespace std;

int zs(int n){
	for(int i=2;i*i<=n;i++){
		if(n%i==0) return 0;
	}
	return 1;
}

int hw(int num){
	int t=num,ans=0;
	while(t){
		ans = ans*10 + t%10;
		t/=10;
	}

	if(num==ans) return 1;
	else return 0;
}

int main()
{	
	int a,b;
	cin >> a >> b;
	for(int i=a;i<=b;i++){
	    if(i%2==0)
	        continue;
		if(hw(i)){
			if(zs(i)){
				cout << i << endl;
			}
		}
	}
	
    return 0;
 } 

这份代码很明显的T飞了,但是开了O2之后最后一个点跑了500多A了

2024/1/6 13:39
加载中...