社区讨论

11 求调

P1217[USACO1.5] 回文质数 Prime Palindromes参与者 3已保存回复 4

讨论操作

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

当前回复
4 条
当前快照
1 份
快照标识符
@mhjkvcut
此快照首次捕获于
2025/11/04 04:13
4 个月前
此快照最后确认于
2025/11/04 04:13
4 个月前
查看原帖
CPP
#include <bits/stdc++.h>
using namespace std;
bool ss(int x){
	if(x==2){
		return 1;
	}
	for(int i=2;i<=sqrt(x);i++){
		if(x%i==0){
			return 0;
		}
	}
	return 1;
}
bool huiwen(int x){
	int num=x;
	int ans=0;
	while(num>0){
		ans*=10;
		ans+=num%10;
		num/=10; 
	}if(ans!=x){
		return 0;
	}return 1;
}
int main() {
	int a,b;
	bool flag=true;
	cin>>a>>b;
	for(int i=a;i<=b;i++)
	{
		if(ss(i)==0)
		{
			flag=false;
		}
		if(huiwen(i)==0)
		{
			flag=false;
		}
		if(flag==true)
		{
			cout<<i<<endl;
		}
	}
	return 0;
}
5个WA 1个AC 3个TLE

回复

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

正在加载回复...