万内回文素数函数版--------参考后

最新推荐文章于 2024-04-05 10:25:24 发布

原创最新推荐文章于 2024-04-05 10:25:24 发布 · 921 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个C++程序，该程序用于找出10000以内所有的回文素数。程序通过定义两个辅助函数isPrime和isPalindrome来分别判断一个数是否为素数和是否为回文数。

上机目的：学会函数调用

上机任务：输出特定数字

/*
* 程序的版权和版本声明部分
* Copyright (c)2012, 烟台大学计算机学院学生
* All rightsreserved.
* 文件名称： fun.cpp
* 作者：王俊
* 完成日期：2012 年11 月18 日
* 版本号： v1.0
* 对任务及求解方法的描述部分
* 输入描述：略
* 问题描述：略
* 程序输出：略

#include <iostream>   
#include<cmath>   
using namespace std;  
//输出10000内所有的回文素数   
bool isPrime(int n);     
bool isPalindrome(int n); 
int main()  
{  
    int m;  
    cout<<"输出10000以内的所有回文素数"<<endl;  
    for(m=2;m<10000;++m)  
    {  
        if(isPrime(m)&&isPalindrome(m))  
            cout<<m<<'\t';  
    }  
 return 0;  
}  
  
bool isPrime(int n)  
{  
    bool prime=true;  
    int k=int(sqrt(n));  
    for(int i=2;i<=k;i++)     
    {  
        if(n%i==0)  
        {  
            prime=false;  
            break;  
        }  
    }  
    return prime;  
}  
  bool isPalindrome(int n)  
{  
    bool palindrome=false;   
    int m,k;  
    m=n;  
    k=0;
    while(m>0)  
    {  
        k=k*10+m%10;  
        m=m/10;  
    }  
    if(k==n)  
        palindrome=true;  
    return palindrome;  
}

运行结果：