学习老师的高招素数回文数等

最新推荐文章于 2024-08-30 16:08:23 发布

原创最新推荐文章于 2024-08-30 16:08:23 发布 · 995 阅读

0 ·

CC 4.0 BY-SA版权

C++基础专栏收录该内容

164 篇文章

订阅专栏

本文通过C++程序实现展示了10000以内素数、回文数、回文素数及可逆素数的查找。通过对核心算法的解析，帮助读者理解素数判断、回文验证及数字翻转等基本操作。

/*   
* 程序的版权和版本声明部分   
* Copyright (c)2012, 烟台大学计算机学院学生   
* All rightsreserved.   
* 文件名称： fun.cpp                              
* 作    者： 王 飞                             
* 完成日期：2012  年11  月16  日   
* 版本号： v1.0         
* 对任务及求解方法的描述部分 : 学习老师的做法，临摹
* 输入描述： 略  
* 问题描述： 略  
* 程序输出： 略  
*/  
#include <iostream>  
#include<cmath>  
using namespace std;               
bool isPrime(int n);                        
bool isPalindrome(int n);                   
int reverseNum(int n);                            
int main()  
{  
    int m;  
    cout<<"（1）输出10000以内的所有素数"<<endl;  
    for(m=2;m<10000;++m)  
    {  
        if(isPrime(m))  
            cout<<m<<'\t';  
    }  
    cout<<endl<<endl;  
    cout<<"（2）输出10000以内的所有回文数"<<endl;  
    for(m=2;m<10000;++m)  
    {  
        if(isPalindrome(m))  
            cout<<m<<'\t';  
    }  
    cout<<endl<<endl;  
    cout<<"（3）输出10000以内的所有回文素数"<<endl;  
    for(m=2;m<10000;++m)  
    {  
        if(isPalindrome(m)&&isPrime(m))  
            cout<<m<<'\t';  
    }  
    cout<<endl<<endl;  
    cout<<"（4）求10000以内的所有可逆素数"<<endl;  
    for(m=2;m<10000;++m)  
    {  
        if(isPrime(m)&&isPrime(reverseNum(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;  
    if(reverseNum(n)==n)     
        palindrome=true;  
    return palindrome;  
} 
  
int reverseNum(int n)  
{  
    int k;  
    k=0;                         
    while(n>0)  
    {  
        k=k*10+n%10;  
        n=n/10;  
    }  
    return k;  
}

输出结果：