C++作业7

最新推荐文章于 2024-08-12 20:03:23 发布

wangzebin222

最新推荐文章于 2024-08-12 20:03:23 发布

阅读量212

点赞数

本文链接：https://blog.youkuaiyun.com/wangzebin222/article/details/51592469

版权

本文通过C++程序代码展示了如何找出300以内的所有素数、回文数、回文素数及可逆素数，并寻找符合条件的特殊三位数。涉及素数判断、回文数判断及阶乘计算等算法。

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

一。素数和回文

#include<iostream>  
using namespace std;  
int isPrimer(int n)//判断是否为素数  
{  
    int a,b=1;  
    for(a=2;a<n;a++)  
        if(n%a==0)  
        {  
            b=0;  
            break;  
        }  
        return b;  
}  
int isPalindrome(int n) //判断是否为回文  
{     
    int m=n,h=0,t=1;  
    while(m!=0)   
    {             
        h=h*10+m%10;  
        m=m/10;   
    }  
    if(h!=n)  
        t=0;  
    return t;  
}  
int main()  
{  
    int i,j=0,m=0,n=0,k=0,p,r;  
    int a[80],b[80],c[80],d[80];  
    for(i=2;i<300;i++)  
    {  
        if(isPrimer(i))//素数  
        {  
            a[j]=i;  
            j++;              
            r=i;  
            p=0;  
            while(r!=0)  
            {  
                p=p*10+r%10;  
                r=r/10;  
            }  
            if(isPrimer(p))//可逆素数  
            {  
                d[k++]=i;  
            }  
        }         
        if(isPalindrome(i))//回文数  
        {  
            b[m++]=i;  
        }  
        if(isPrimer(i) && isPalindrome(i))//回文素数  
        {  
            c[n++]=i;  
        }         
    }  
    cout<<"300以内的所有素数有:"<<endl;  
    for(i=0;i<j;i++)  
    {  
        cout<<a[i]<<"\t";  
        if((i+1)%6==0)  
            cout<<endl;  
    }  
    cout<<endl<<"300以内的所有回文数有:"<<endl;  
    for(i=0;i<m;i++)  
    {  
        cout<<b[i]<<"\t";  
        if((i+1)%6==0)  
            cout<<endl;  
    }  
    cout<<endl<<"300以内的所有回文素数有:"<<endl;  
    for(i=0;i<n;i++)  
    {  
        cout<<c[i]<<"\t";  
        if((i+1)%6==0)  
            cout<<endl;  
    }  
    cout<<endl<<"300以内的所有可逆素数有:"<<endl;  
    for(i=0;i<k;i++)  
    {  
        cout<<d[i]<<"\t";  
        if((i+1)%6==0)  
            cout<<endl;  
    }  
    cout<<endl;  
    return 0;  
}

二特殊的三位数

#include<iostream>  
using namespace std;  
long fac(int n)  
{  
    long f=1;  
    for(int i=1; i<=n; i++)  
        f=f*i;  
    return f;  
}  
int main()  
{  
    int n=100,a,b,c,t,z;  
    cout<<"满足条件的三位数n为："<<" ";  
    while(n<1000)  
    {  
        z=n;  
        a=z/100;  
        z=z%100;  
        b=z/10;  
        c=z%10;  
        t=fac(a)+fac(b)+fac(c);  
        if(n==t)  
            cout<<n;  
        n++;  
    }  
    return 0;  
}