社区讨论

回文质数代码求调

题目总版参与者 3已保存回复 4

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
4 条
当前快照
1 份
快照标识符
@m6nk9915
此快照首次捕获于
2025/02/02 19:50
去年
此快照最后确认于
2025/02/03 10:08
去年
查看原帖
题目:求在 nnmm 之间的回文质数。
CPP
#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll n,m;
ll read(){
	char ch=getchar();
	ll s=0,w=1;
	while(ch<'0' or ch>'9'){
		if(ch=='-')w=-1;
		ch=getchar();
	}while(ch>='0' and ch<='9'){
		s=s*10+ch-'0';
		ch=getchar();
	}return s*w;
}
bool zs(ll x){
	if(x==2) return true;
	if(x<2 or x%2==0) return false;
	for(ll i=3;i<=sqrt(x);i+=2)if(x%i==0) return false;
	return true;
}
bool hws(ll x){
	ll s=0,k=x;
	while(x!=0){
		s=s*10+x%10;
		x/=10;
	}if(s==k) return true;
	return false;
}
int main(){
	n=read(),m=read();
	for(ll i=n;i<=m;i++){
		if(i>9989899) break;
		if(hws(i) and zs(i)) 
		cout<<i<<endl;
	}return 0;
}

回复

4 条回复,欢迎继续交流。

正在加载回复...