第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;
}

執行結果：