练习，回文、素数

最新推荐文章于 2024-04-07 23:52:20 发布

原创最新推荐文章于 2024-04-07 23:52:20 发布 · 467 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了如何编写isPalindrome()函数来检查一个数是否为回文数，并展示了输出1000以内所有素数、回文数及回文素数的过程。此外，还探讨了可逆素数的概念，即10000以内的可逆素数的求解方法。

编制一个函数reverse，返回给定数据的“反序数”

#include <iostream>
using namespace std;
//自定义函数的原型（即函数声明）
int reverse(int);
int main()
{
    int m,n;
    cin>>m;
    n=reverse(m);
    cout<<n<<endl;
}
int reverse(int x)
{

    int r,m=0;
    while(x>0)
    {
        r=x%10;
        m=m*10+r;
        x=x/10;

    }
    return m;
}

编制isPalindrome()，用于判断参数是否是回文数——回文数，即从前往后读和从后往前读都一样的数，如1122和121都是回文数，而1231、123都不是回文数。

#include <iostream>
using namespace std;
//自定义函数的原型（即函数声明）
bool isPalindrome(int);
int main()
{
    int m;
    cin>>m;
    if(isPalindrome(m))
        cout<<m<<"是回文数，噢耶！"<<endl;
    else
        cout<<m<<"不是回文数。回文有什么好！"<<endl;
    return 0;
}

bool isPalindrome(int n)
{

    int r,m,k=0;
    m=n;
    while(n>0)
    {
        r=n%10;
        k=k*10+r;
        n=n/10;
    }
    if(m==k)
        return 1;
    else
        return 0;
}

编制一个返回值为bool型的函数isPrimer()，用于判断参数是否为素数（是素数返回true，否则false）

#include <iostream>
#include<cmath>
using namespace std;
//自定义函数的原型（即函数声明）
bool isPrimer(int);
int main()
{
    int m;
cout<<"输入一个数字，判断是否素数:";
cin>>m;
if(isPrimer(m))
    cout<<"是素数！"<<endl;
else
     cout<<"不是素数！"<<endl;
}

bool isPrimer(int n)
{
bool primer=1;
int i,k;
k=sqrt(n);
for(i=2;i<=k;i++)
    if(n%i==0)
    primer=0;

  return primer;
}

别的写法

cout<<m<<((isPrime(m))?"是":"不是")<<"素数。"<<endl;

编制main函数，调用上面定义的3个函数，完成

输出1000以内的所有素数。
输出1000以内的所有回文数。
输出1000以内的所有回文素数。
若一个素数的反序数仍为素数，则称它为可逆素数。求10000以内的所有可逆素数。

#include <iostream>
#include<cmath>
using namespace std;
//自定义函数的原型（即函数声明）
bool isPalindrome(int);
bool isPrimer(int);
int reverse(int);

int main()
{
    int m;
    cout<<"一、1000以内所有素数:"<<endl;
    for(m=2; m<=1000; m++)
        if(isPrimer(m))
            cout<<m<<'\t';

    cout<<endl<<endl;
    cout<<"二、1000以内所有回文数:"<<endl;
    for(m=2; m<=1000; m++)
        if(isPalindrome(m))
            cout<<m<<'\t';

    cout<<endl<<endl;
    cout<<"三、1000以内所有回文素数:"<<endl;
    for(m=2; m<=1000; m++)
        if(isPalindrome(m))
            if(isPrimer(m))
                cout<<m<<'\t';

    cout<<endl<<endl;
    cout<<"四、1000以内所有可逆素数:"<<endl;
    for(m=2; m<=1000; m++)

        if(isPrimer(m)&&isPrimer(reverse(m)))
            cout<<m<<'\t';

}

bool isPrimer(int n)
{
    bool primer=1;
    int i,k;
    k=sqrt(n);
    for(i=2; i<=k; i++)
        if(n%i==0)
            primer=0;

    return primer;
}
bool isPalindrome(int n)
{
    bool Palindrome=0;
    if (reverse(n)==n)
        Palindrome=1;

    return Palindrome;
}
int reverse(int x)
{

    int r,m=0;
    while(x>0)
    {
        r=x%10;
        m=m*10+r;
        x=x/10;

    }
    return m;
}