题解 100% AC
2025-08-05 08:21:00
发布于:江苏
15阅读
0回复
0点赞
小解析
#include<iostream>
using namespace std;
// 实现 is_pal 函数,如果 n 是回文数,则返回 true,否则返回 false
bool is_pal(int n) {
int x=n,t=0;
while(x!=0){
t=t*10+x%10;
x/=10;
}
if(t==n)return 1;
else return 0;
}
// 实现 is_prime 函数,如果 n 是素数,则返回 true,否则返回 false
bool is_prime(int n) {
if(n<2)return 0;
for(int i=2;i*i<=n;i++)if(n%i==0)return 0;
return 1;
}
int main() {
int n,cnt=0;
cin >> n;
for(int i = 11; i <= n; i++) {
if(is_pal(i) && is_prime(i)) {
cnt++;
}
}
cout<<cnt;
return 0;
}
这里空空如也
有帮助,赞一个