解题:完成回文素数函数
2023-08-07 16:09:21
发布于:广东
11阅读
0回复
0点赞
空降坐标:CP003132
请看代码
#include<bits/stdc++.h>
using namespace std;
// 完成 is_pal、is_prime 函数
bool is_pal(int i)
{
int sum=0,temp=i;
while(temp)
{
sum=sum*10+temp%10;
temp/=10;
}
if(sum==i)
{
return true;
}
else
{
return false;
}
}
bool is_prime(int i)
{
for(int j=2;j<sqrt(i);j++)
{
if(i%j==0)
{
return false;
}
}
return true;
}
int main() {
int sum=0;
int n;
cin >> n;
for(int i = 11; i <= n; i++) {
if(is_pal(i) && is_prime(i)) {
sum++;
}
}
cout<<sum;
return 0;
}
这里空空如也
有帮助,赞一个