C++第11周项目3（5）——万以内回文素数

课程首页地址：http://blog.csdn.net/sxhelijian/article/details/7910565

【项目3- 有趣的数字】先阅读例题，体会处理数字的一般方法，然后自行选题进行解决，掌握这种类型程序设计的一般方法。

任务：解决下面的问题（选做一道即算完成任务）

（5）输出10000以内的所有回文素数（提醒：某数是素数后再判断是否也是回文数。）

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
	int i,m,k,n,c=0;
	bool prime;
	cout<<"10000内的回文素数："<<endl;
	cout<<2;
	for(m=3;m<=10000;++m)
	{
		//先判断是否为素数
		prime=true;
		k=int(sqrt(m));
		for(i=2;i<=k;i++)   //最多循环至……
		{
			if(m%i==0)
			{
				prime=false;
				break;
			}
		}
		if(prime)
		{
			//是素数，再判断是否为回文数
			k=m;
			n=0;
			while(k>0)
			{
				n=n*10+k%10;
				k=k/10;
			}
			if(m==n)
			{
				++c;   //c代表目前找到的回文素数数目
				if(c%10!=0)
					cout<<"\t"<<m;
				else
					cout<<endl<<m;
			}
		}
	}
	cout<<endl;
	return 0;
}

运行结果：