1408：素数回文数的个数（信奥网）

【题目描述】

求11到n之间（包括n），既是素数又是回文数的整数有多少个。

【输入】

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

【输出】

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

【输入样例】

23

【输出样例】

1

【提示】

提示:

回文数指左右对称的数，如：292，333。

由题意可以知道：

  这是自定义函数的水题

  咳咳

这是自定义函数的一题

求的是11到1000N之间的质数中的回文数

由此可以先列出求质数的代码：

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int ss(int x)
{
	int s=0;
	for(int i=2;i<=sqrt(x);i++)
	{
		if(x%i==0)
		{
			s++;
			break;
		}
	}
	if(x>1&&s==0)
	{
		return 1;
	}
	else return 0;
}

（开方是为了加快速度）

别忘了加头文件

然后咱要处理这回文

这里有两种情况：

1.n（<=99）

2.n>99

分别设g（个）、s（十）、b（百）：

第一种：

g（个位）=n%10；

s（十位）=n/10；

然后判断这俩是否相同就OK了

第二种：

g（个位）=n%10；

b（百位）=n/100；

还是判断这俩是否相同

代码：

int hw(int x)
{
	int g,s,b;
	if(x>=11&&x<=99)
	{
		int g=x%10,s=x/10;
		if(g==s)
		{
			return 1;
		}
		else return 0;
	}
	if(x>=100&&x<=999)
	{
		int g=x%10,b=x/100;
		if(g==b)
		{
			return 1;
		}
		else return 0;
	}
}

在主代码还需要一个累加器

大概就是这样：

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int ss(int x)
{
	int s=0;
	for(int i=2;i<=sqrt(x);i++)
	{
		if(x%i==0)
		{
			s++;
			break;
		}
	}
	if(x>1&&s==0)
	{
		return 1;
	}
	else return 0;
}
int hw(int x)
{
	int g,s,b;
	if(x>=11&&x<=99)
	{
		int g=x%10,s=x/10;
		if(g==s)
		{
			return 1;
		}
		else return 0;
	}
	if(x>=100&&x<=999)
	{
		int g=x%10,b=x/100;
		if(g==b)
		{
			return 1;
		}
		else return 0;
	}
}
int main()
{
	int n,s=0;
	cin>>n;
	for(int i=11;i<=n;i++)
	{
		if(ss(i)&&hw(i))
		{
			s++;
		}
	}
	cout<<s;
	return 0;
}

最后去提交

就快乐的AC啦 

灰灰！

---------THE END------