C++第七次作业

最新推荐文章于 2021-11-22 09:36:30 发布

microzhonglang

最新推荐文章于 2021-11-22 09:36:30 发布

阅读量388

点赞数

CC 4.0 BY-SA版权

分类专栏： c++

本文链接：https://blog.youkuaiyun.com/microzhonglang/article/details/51592281

c++ 专栏收录该内容

7 篇文章

订阅专栏

本文通过C++代码实现展示了如何判断素数、回文数及其逆序是否仍为素数，并列举了300以内的素数、回文数、既是素数又是回文数的数以及逆序后仍为素数的数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

项目一：回文和素数

#include<iostream>
using namespace std;
//n<=300.
int isPrimer(int n)
{
    int i;
    for(i=2;i<n;i++)
        if(n%i==0)
            break;
    if(n==i)
        return 1;
    else return 0;
}
int isPalindrome(int n)
{
    int temp=n;
    n=n/100+(n/10-n/100*10)*10+(n-n/10*10)*100;
    if((temp==n&&temp%10!=0&&temp>10)||temp<10||(temp%11==0&&temp<100))
        return 1;
    else
        return 0;
}
int judge(int n)
{
    if(n>100)
        return (n/100+(n/10-n/100*10)*10+(n-n/10*10)*100);
    if(n>10&&n<100)
        return (n/10+10*(n-n/10*10));
    if(n<10)
        return n;
}
int isReversiblePrime(int n)
{
    int temp;
    if(isPrimer(n)==1)
    {
        temp=judge(n);
        if(isPrimer(temp)==1)
            return 1;
        else return 0;
    }
    else return 0;
}
int main()
{
    int i,coutNum=0;
    cout<<"All the primes under 300:"<<endl;
    for(i=2;i<=300;i++)
    {
        if(isPrimer(i)==1)
        {
            cout<<i<<'\t';
            coutNum++;
            if(coutNum%7==0)
                cout<<endl;
        }
    }
    coutNum=0;
    cout<<endl;
    cout<<"All the palindromes under 300:"<<endl;
    for(i=2;i<=300;i++)
    {
        if(isPalindrome(i)==1)
        {
            cout<<i<<'\t';
            coutNum++;
            if(coutNum%7==0)
                cout<<endl;
        }
    }
    coutNum=0;
    cout<<endl;
    cout<<"All the prime palindromes under 300:"<<endl;
    for(i=2;i<=300;i++)
    {
        if(isPrimer(i)==1&&isPalindrome(i)==1)
        {
            cout<<i<<'\t';
            coutNum++;
            if(coutNum%7==0)
                cout<<endl;
        }
    }
    coutNum=0;
    cout<<endl;
    cout<<"All the reversible primes under 300:"<<endl;
    for(i=2;i<=300;i++)
    {
        if(isReversiblePrime(i)==1)
        {
            cout<<i<<'\t';
            coutNum++;
            if(coutNum%7==0)
                cout<<endl;
        }
    }
    return 0;
}

项目二：

<pre class="cpp" name="code">#include<iostream>
using namespace std;
int main()
{
    cout<<"请输入两个整数，中间用空格隔开"<<endl;
    int m,n,R,t,k;
    cin>>m>>n;t=m*n;
    k=m%n;
    while(k!=0)
        {
        m=n;n=k;k=m%n;
        }
        cout<<"最小公约数为："<<n<<endl;
        R=t/n;
        cout<<"最大公倍数为："<<R;
return 0;
}