A321.完成回文素数函数
2024-11-14 20:11:08
发布于:江苏
1阅读
0回复
0点赞
素数函数和回文数函数请自行参考。
#include<iostream>
#include<cmath>
using namespace std;
// 完成 is_pal、is_prime 函数
bool is_pal(int a){
int n=a,back=0;
while(a){
back*=10;
back+=a%10;
a/=10;
}
if(n==back) return true;
else return false;
}
bool is_prime(int n){
if(n<=1) return false;
for(int i=2;i<=sqrt(n);i++) if(n%i==0) return false;
return true;
}
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;
}
这里空空如也
有帮助,赞一个