社区讨论

88分,玄关,求调

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

讨论操作

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

当前回复
3 条
当前快照
1 份
快照标识符
@mhz4h1yt
此快照首次捕获于
2025/11/15 01:19
3 个月前
此快照最后确认于
2025/11/16 13:58
3 个月前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
bool cs(int x){
	for(int i=2;i*i<=x;i++)
		if(x%i==0)return false;
	return true;
} 
int main(){
	int a,b;
	cin>>a>>b;
	for(int i=a;i<=b;i++){
		if(i<10){
			if(cs(i))cout<<i<<endl;
		}
		else{
			string n,m;
			bool flag=1;
			int t=i,cnt=0,a[10];
			while(t){
				cnt++;
				a[cnt]=t%10;
				t/=10;
			}
			for(int i=1;i<=cnt;i++){
				n[i]=a[i]+'0';
				m[cnt+1-i]=a[i]+'0';
			}
			for(int i=1;i<=cnt;i++){
				if(n[i]!=m[i]){
					flag=0;
					break;
				}
			}
			if(flag==1){
				if(cs(i))cout<<i<<endl;
			}
		}
	}
	return 0;
} 
最后一个TLE了

回复

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

正在加载回复...