回文素数

01./*       
02.* 程序的版权和版本声明部分       
03.* Copyright (c)2012, 烟台大学计算机学院       
04.* All rightsreserved.       
05.* 文件名称:xx.cpp                                  
06.  
07.* 作    者:刘卫丽                                 
08. 
09.* 完成日期:2012年11月27日       
10.* 版 本 号: v1.0             
11.* 输入描述:无       
12.* 问题描述:利用自定义函数，for语句，循环组合计算100以内所有的回文数、素数、可逆素数      
13.* 程序输出:100以内所有的回文数、素数、可逆素数     
14.* 问题分析:略      
15.*/              
#include <iostream>   
using namespace std;  
bool isprime(int);   //素数   
bool ispalindrome(int);  //回文数   
int reversenum(int);  //逆素数   
int main()  
{  
   int i;  
    cout<<"1.输入100以内的所有素数"<<endl;  
    for(i=2;i<100;++i)  
    {  
        if(isprime(i))  
            cout<<i<<'\t';  
   }  
    cout<<endl;  
    cout<<"2.输入100以内的所有回文数"<<endl;  
    for(i=2;i<100;++i)  
    {          if(ispalindrome(i))  
            cout<<i<<'\t';  
    }  
    cout<<endl;  
    cout<<"3.输入100以内的所有回文素数"<<endl;  
    for(i=2;i<100;++i)  
    {  
        if(ispalindrome(i) && isprime(i))  
            cout<<i<<'\t';  
    }  
    cout<<endl;  
    cout<<"4.输入100以内的所有可逆素数"<<endl;  
    for(i=2;i<100;++i)  
    {  
        if(isprime(i)&&isprime(reversenum(i)))  
            cout<<i<<'\t';  
    }  
    return 0;  
}  
  
  
#include <cmath>   
bool isprime(int n)  
{  
    bool prime=true;  
    int k=int(sqrt(n)),i;  
    for(i=2;i<=k;i++)  
    {  
        if(n%i==0)  
        {  
            prime=false;  
            break;         }  
    }  
    return prime;  
}    
bool ispalindrome(int n)   
{  
bool palindrome=false;  
int m,k;  
m=n;  
k=0;  
while(m>0)  
{  
    k=k*10+m%10;  
    m=m/10;  
}  
if(k==n)  
    palindrome=true;  
return palindrome;  
}  
  
int reversenum(int n)  
{  
    int k;  
    k=0;  
    while(n>0)  
    {  
        k=k*10+n%10;  
        n=n/10;  
    }  
    return k;  
}