循环进阶-素数回文数的个数c++

题目描述

计算鸭请你帮忙求1到n之间（包括 n），既是素数又是回文数的整数有多少个。

输入

一个大于1小于1000的整数n。

输出

1到n之间的素数回文数个数。

样例输入

23

样例输出

5

分析

这道题就是怎样判断素数和怎样判断回文数的结合

判断素数可以看看这几位超超超超级大佬的文章：

C++如何判断素数_c++判断素数-CSDN博客

判断素数(C++版)_判断素数c++代码-CSDN博客

C++ 素数（质数）的判定方法_c++判断素数-CSDN博客

c/c++ 判断素数的方法(三个)_c++判断素数-CSDN博客

. . . . . .

 判断回文数可以看看这几位超超超超级大佬的文章：【C++ 判断回文数（回文字符串）的两种方法】_c++判断回文数-CSDN博客

【C++】判断是否为回文数_c++判断回文数-CSDN博客

回文的判断（c++语言）_c++回文数判断-CSDN博客

回文数判断 C++ (位数存取、元素逆置、转字符串）_判断回文数c++程序编写-CSDN博客

接着，我们组合一下，便可得出：

啊不，放错了： 

#include<bits/stdc++.h>
using namespace std;
bool sushu(int n){
	for(int i=2;i<=sqrt(n);i++){
		if(n%i==0){
			return 0;
		}	
	}
	return 1;
}
bool huiwenshu(int n){
	int t=n,k=0;
	while(t!=0){
		k=k*10+t%10;
		t=t/10;
	}
	if(k==n) return 1;
	else return 0;
}
int main(){
    long long n,s=0;
    cin>>n;
    for(int i=2;i<=n;i++){//注：此处做了微调，不判断1，因为1不是质数（素数）
    	if(sushu(i)&&huiwenshu(i)){
    		s++;
		}
	}
	cout<<s;
    return 0;
}

下面什么都没有

真的

算了，告诉你吧

一定要加油哦！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！