项目三之回文素数

来源:互联网 发布:html5实例源码 编辑:程序博客网 时间:2024/05/04 19:48
/* * 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;}



 

运行结果:
(贴图)

心得体会:

原创粉丝点击