求助大神(互关)
查看原帖
求助大神(互关)
1110829
YOUNGER_Chen楼主2024/3/3 20:49

这是我见过有史以来最水的样例!?

#include<bits/stdc++.h>
using namespace std;
int main(){
	long long n,j,t,ans,s;
	s=0;
	cin>>n;
	for(int i=1;i<=n;i++){
		t=i;
		ans=0;
		while(t){
			ans=ans*10+t%10;
			t/=10;
		}
		t=i;
		j=2;
		while(j<=sqrt(t)&&t%j!=0)
			j++;
		if(ans==i&&j-1==t)
			s++;
	}
	cout<<s;
	return 0;
}
2024/3/3 20:49
加载中...