我为什么错了？
原题链接：321.完成回文素数函数
2025-03-25 17:27:29
发布于：广东
12阅读
1回复
0点赞
#include<bits/stdc++.h>
using namespace std;
int is_pal(char a[10001]){
string s="";
int n = strlen(a);
for(int i=n-1;i>=0;i--)s+=a[i];
if(s==a) return 1;
else return 0;
}
int is_prime(int a){
int b=0;
if(a==1){
return 0;
}
for(int i=a-1;i>1;i--){
if(a%i==0){
return 0;
}
}
return 1;
}
int main() {
int n;
cin >> n;
for(int i = 11; i <= n; i++) {
int m=i,i1=0;
char x[10001];
while(m){
x[i1++]=m%10+'0';
m/=10;
}
if(is_pal(x) && is_prime(i)) {
cout<<i<<endl;
}
}
return 0;
}
全部评论 1
行吧我AC了
#include<bits/stdc++.h> using namespace std; int is_pal(char a[10001]){ string s=""; int n = strlen(a); for(int i=n-1;i>=0;i--)s+=a[i]; if(s==a) return 1; else return 0; } int is_prime(int a){ int b=0; if(a==1){ return 0; } for(int i=a-1;i>1;i--){ if(a%i==0){ return 0; } } return 1; } int main() { int n,x1=0; cin >> n; for(int i = 11; i <= n; i++) { int m=i,i1=0; char x[10001]; while(m){ x[i1++]=m%10+'0'; m/=10; } if(is_pal(x) && is_prime(i)) { x1++; } } cout<<x1; return 0; }2025-03-25 来自 广东
0
有帮助，赞一个