社区讨论

11分,为啥?

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

讨论操作

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

当前回复
5 条
当前快照
1 份
快照标识符
@mhjsm3qu
此快照首次捕获于
2025/11/04 07:50
4 个月前
此快照最后确认于
2025/11/04 07:50
4 个月前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
bool fun1( int a ) {
	for( int i=2 ; i<a ; i++ ) {
		if( a%i==0 ) {
			return false;
		}
	}
	return true;
}
bool fun2( int a ) { 
    int b[10000];
    int i=0;
    while( a ) {
    	b[i]=a%10;
    	a/=10;
	}
	for( int j=0 ; j<i ; j++ ) {
		if( b[j]!=b[i-j] ) {
			return false;
		}
	}
	return true;
}
int main(){
	int a,b;
	cin>>a>>b;
	for( int i=a ; i<b ; i++ ) {
		if( fun1( i )==true && fun2( i )==true ) {
			cout<<i<<endl;
		}
	}
	return 0;
}

回复

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

正在加载回复...