第十一周项目-求回文数、素数

来源:互联网 发布:作曲大师软件下载 编辑:程序博客网 时间:2024/05/23 16:53
/* 02. * Copyright (c) 2014, 烟台大学计算机学院 03. * All rights reserved. 04. * 文件名称:test.cpp 05. * 作    者:梁璨 06. * 完成日期:2014年 11 月 10日 07. * 版 本 号:v1.0 08. * 09. * 问题描述:输出回文数并且素数; 10. * 输入描述:多少以内的数; 11. * 程序输出:输出输入以内的所有回文数并且素数; 12. */  #include <iostream>#include <stdio.h>#include <cmath>bool isPalindrome(int );bool primenumber(int );using namespace std;int main(){    int m,i;    cin>>i;    for(m=2; m<i; m++)    {        if(isPalindrome(m)&&primenumber(m))        {            cout<<m<<" ";            cout<<endl;        }    }    return 0;}bool isPalindrome(int n){    int y=0,z,j=n;    while(j>0)    {        z=j%10;        y=y*10+z;        j=j/10;    }    return (y==n);}bool primenumber(int n){    int i;    for (i=2; i<=sqrt(n); ++i)        if (n%i==0)            break;    if (i>sqrt(n))        return true;    else        return false;}

运行结果:
0 0
原创粉丝点击