42-趣谈回文数（函数版）

回文数与回文字符串(函数版)

A354.完成回文数判定函数

#include<iostream>
using namespace std;

// 完成回文数判定 is_pal 函数 
// 将原来的数翻转之后等于之前的数字, 那么返回 1, 否则返回0 
bool huiwen(int n)
{
	//1234
	int num = 0;	//翻转之后的数字
	int t = n; 
	while (n)
	{
		num = num*10 + n%10;
		n /= 10; 
	} 
//	cout<< num << endl;
	if (num == t) return true;
	return false; 
} 

int main() {
	int n;
	cin >> n;
	if(huiwen(n)) cout << "Yes" << endl;
	else cout << "No" << endl;
    
   return 0;
}

A321.完成回文素数函数

#include<iostream>
using namespace std;
// 完成 is_pal、is_prime 函数 

int cnt;

bool prime(int n){
	for (int i=2; i*i<=n; i++)
		if (n%i==0) return 0; 
	return 1;
}

bool huiwen(int n){
	int num = 0, t = n;
	while (n){
		num = num*10 + n%10;
		n /= 10; 
	}
	if (num == t) return 1;
	return 0;
}

int main() {
	int n;
	cin >> n;
	for(int i = 11; i <= n; i++) {
      if(huiwen(i) && prime(i)) {
			cnt++;
      }
   }
   cout << cnt;

	return 0;
}