项目三之回文素数

/* 
* Copyright (c) 2011, 烟台大学计算机学院 
* All rights reserved. 
* 作    者：王静  
* 完成日期：2012 年11  月12  日 
* 版 本 号：v1.0 
* 输入描述：输出10000之内的回文素数

* 问题描述：用循环求解

* 程序输出：先输出回文数，再输出素数

* 问题分析：回文数可用“k=k0+n%10;n=n/10”用反序数求解
* 算法设计：略 
*/  

# include<iostream>

# include<cmath>

using namespace std;

int main()

{

       int i,hui,n,j;

       for(i=10;i<=10000;i++)

       {

              n=i;

              hui=0;

              for(;n>0;){

                     hui=hui*10+(n%10);

                     n=n/10;}

              if(hui==i)

              {

                     for(j=2;j<=(sqrt(i));++j)

                     {

                            if(i%j==0)

                                   break;

                     }

                     if(j>(sqrt(i)))

                     cout<<"回文素数是"<<i<<endl;

              }

       }

       return 0;

}

 

运行结果：
（贴图）

心得体会：