第11周项目--调用函数输出1000内的回文,素数

来源:互联网 发布:做淘宝被监督管理局查 编辑:程序博客网 时间:2024/05/17 08:45
<span style="color:#009900;">/*  *Copyright (c)2014,烟台大学计算机与控制工程学院  *All rights reserved.  *文件名称:C++18.cpp  *作    者:姜 甜 甜  *完成日期:2014年11月20日  *版 本 号:v1.0  *  *问题描述:求1000以内特疏数 *输入描述: 一个整数  *输出描述:输出特殊值  */  </span>#include<iostream>using namespace std;bool isPrimer(int x);bool fac(int n);int rever(int x) ;int main(){    cout<<"(1)1000以内的素数如下:"<<endl;    for(int i=1; i<=1000; i++)    {        if(isPrimer(i))            cout<<i<<" ";    }    cout<<endl;    cout<<"(2)1000以内的回文数如下:"<<endl;    for(int i=1; i<=1000; i++)    {        if(fac(i))            cout<<i<<" ";    }    cout<<endl;    cout<<"(3)1000以内的回文素数如下:"<<endl;   for(int i=1; i<=1000; i++)    {        if(isPrimer(i)&&fac(i))                cout<<i<<" ";    }        cout<<endl;cout<<"(4)10000内的可逆素数如下:"<<endl;for(int i=1; i<=10000; i++)    {        int n;        if(isPrimer(i))        {            n=rever(i);            if(isPrimer(n))            cout<<i<<" ";        }    }}bool isPrimer(int x){    if(x<2)        return false;    for(int i=2; i<x; i++)    {        if(x%i==0)            return false;    }    return true;}bool fac(int n){    int s=0,i,j=n;    while (j>0)    {        i=j%10;        s=s*10+i;        j=j/10;    }    return (s==n);}int rever(int x){    int m=0,r;    while (x>0)    {        r=x%10;        m=m*10+r;        x=x/10;    }    return m;}


0 0
原创粉丝点击