第11周项目6(4)-10000以内的所有可逆素数

/*
*Copyright (c) 2014,烟台大学计算机学院
*All rights reserved.
*文件名称:Annpion.cpp
*作者:王耀鹏
*完成日期:2014年11月7日
*版本号:v1.0
*
*问题描述:10000以内的可逆素数。
*输入描述:不输入。
*程序输出:输出10000以内的可逆素数。
*/
#include<iostream>
#include<cmath>
#include<iomanip>
using namespace std;
int reverse(int);
bool isPrimer(int);
int main()
{
	int i;
	cout<<"10000以内所有的可逆素数:"<<endl;
	for(i=10;i<10000;i++)
    {
        if(isPrimer(i))
            if(isPrimer(reverse(i)))
		cout<<setw(5)<<i;
    }
	return 0;
}
int reverse(int x)
{
	int r,m=0;
	while(x>0)
	{
		r=x%10;
		m=m*10+r;
		x=x/10;
	}
	return m;
}
bool isPrimer(int x)
{
	int i;
	bool z=true;
	for(i=2;i<=sqrt(x);i++)
	{
		if(x%i==0)
		{
			z=false;
			break;
		}
	}
		return z;
}

运行结果：