C++第7次作业

最新推荐文章于 2023-02-26 17:49:31 发布

getskill0504

最新推荐文章于 2023-02-26 17:49:31 发布

阅读量344

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/getskill0504/article/details/51591405

这篇博客介绍了C++编程中关于素数、回文数以及阶乘数的一些概念和操作。首先，博主展示了如何编写函数来判断一个数是否为素数和回文数，并在主函数中遍历300以内满足特定条件的数，如回文素数和可逆素数。接着，博主提出了一个新的问题，要求找出所有满足条件n=a!+b!+c!的三位数，其中a、b、c分别为n的百、十、个位数，并给出了相应的代码实现。

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

项目一，素数和回文

#include <iostream>  
using namespace std;  
int isPrimer(int n)//判断是否为素数  
{  
    int i,flag=1;  
    for(i=2; i<n; i++)  
    {  
        if(n%i==0)  
        {  
			flag=0;  
            break;  
        }  
    }  
    return flag;  
}  

int isPalindrome(int n)//求一个数的反序数  
{  
    int x,m=0;  
    x=n;  
    while(x!=0)  
    {  
        m=m*10+x%10;  
        x=x/10;  
    }  
    return m;  
}  
int main()  
{  
    int a,i,j=0;  
    a=300;  
    cout<<a<<"以内所有素数：\n";  
    for(i=2;i<a;i++)//判断a以内的数是否为素数并输出  
    {  
        if(isPrimer(i))  
        {  
            cout<<i<<"\t";  
            j++;  
            if(j%7==0)  
                cout<<endl;  
        }  
    }  
    cout<<endl;  
    j=0;  
    cout<<a<<"以内所有回文数：\n";  
    for(i=2; i<a; i++) //判断a以内的数是否为回文并输出  
    {  
        if(i==isPalindrome(i))//找到并输出等于它的反序数的数  
        {  
            cout<<i<<"\t";  
            j++;  
            if(j%7==0)  
                cout<<endl;  
        }  
    }  
    cout<<endl;  
    j=0;  
    cout<<a<<"以内所有回文素数：\n";  
	for(i=2; i<a; i++) //判断a以内的数是否为回文素数并输出  
    {  
        if(i==isPalindrome(i)&&isPrimer(i))//找到并输出满足是回文也是素数条件的数  
        {  
            cout<<i<<"\t";  
            j++;  
            if(j%7==0)  
                cout<<endl;  
        }  
    }  
    cout<<endl;  
	j=0;  
    cout<<a<<"以内所有可逆素数：\n";  
    for(i=2; i<a; i++) //判断a以内的数是否为可逆素数并输出  
    {  
		if(isPrimer(i)&&isPrimer(isPalindrome(i)))//找到并输出满足是素数同时反序数也为素数条件的数  
        {  
            cout<<i<<"\t";  
            j++;  
            if(j%7==0)  
                cout<<endl;  
        }  
    }  
    return 0;  
}

项目三，请输出满足条件n=a!+b!+c!的所有三位数n，其中，a、b、c分别是n的百、十、个位数。要求用自定义函数实现求阶乘

#include<iostream>
using namespace std;
int fun(int n)  
{  
    int s=1,i;  
    if(n==0)  
        s=1;  
    else  
    {  
        for(i=1; i<=n; i++)  
            s*=i;  
    }  
    return s;  
}  
int main()  
{  
    int a,b,c,n,i;  
    cout<<"满足条件n=a!+b!+c!的所有三位数为："<<endl;  
   for(i=100; 1<1000; i++)  
    {  
        a=i/100;  
        b=i/10%10;  
        c=i%10;  
        if(i==fun(a)+fun(b)+fun(c))  
            cout<<i;  
    }  
    return 0;  
}