项目六,输入数n,输出n以内的回文素数

来源:互联网 发布:初级英语单词软件 编辑:程序博客网 时间:2024/06/07 07:49
/*  *Copyright (c) 2014  *All rights reserved.  *文件名称:main.cpp  *作        者:臧云吉  *完成日期:2014年11月10日  *版  本  号:v1.0  *  *问题描述:输入一个数n,输出n以内所有的回文素数 *输入描述:输入一个数n *程序输出:输出n以内所有的回文素数 */ #include <iostream>using namespace std;//三个函数原型int reverse(int);  //返回数的反序数   bool if_reverse(int);//判断是否为反序数,是返回真,否返回假bool if_prime(int);//判断是否为素数,是返回真,否返回假int main(){   int n;   cin>>n;   int j=0;   int output=0;   for(int i=2;i<=n;i++)   {     if(if_prime(i)==true && if_reverse(i)==true)  //function call       {if(j==0)       {           cout<<i;           j++;       }else{           cout<<' '<<i;       }       }   }}int reverse(int x)//函数体,求反序列数串{    bool loop;    int reverse_ex=0;    while(x>0)    {        int mod;        mod=x%10;        reverse_ex=reverse_ex*10+mod;        x=x/10;    }    return reverse_ex;}bool if_reverse(int x){    bool return_;    if(reverse(x)==x)    {        return_=true;    }else{return_=false;}    return return_;}bool if_prime(int x){    bool return_=true;    for(int i=2;i<x;i++)    {        {            if(x%i==0)            {            return_=false;            break;            }        }    }    return return_;}


运行结果

0 0
原创粉丝点击