C++作业7

最新推荐文章于 2023-12-21 12:30:01 发布

最新推荐文章于 2023-12-21 12:30:01 发布 · 287 阅读

本文提供两个实用的C++程序实例：一是寻找300以内的素数、回文数、回文素数及可逆素数；二是计算两个整数的最大公约数和最小公倍数。通过具体代码展示如何运用循环、条件判断等基本编程技巧。

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

1.        
#include<iostream>    
using namespace std;    
int isPrimer(int n)  
{  int i;    
{for(i=2;i<n;i++)    
if(n%i==0)break;}    
if(i==n) return 1;    
else return 0;    
}    
  
int isPalindrome(int n)  
{    
    if(n<10)return 1;    
    else if(n>=10&&n<100&&n/10==n%10)return 1;    
    else if(n>100&&n/100==n%10)return 1;    
}    
  
int main()    
{    
    int o,p,k=0,j,w,g,l,s,h;    
    cout<<"300以内所有的素数是：";    
    for(o=2;o<300;o++)    
    {    
          
        p=isPrimer(o);    
        if(p==1)    
        {    
            cout<<o<<" ";    
        }    
    }    
    cout<<endl<<"300以内所有的回文数是：";    
    for(o=2;o<300;o++)    
    {    
        j=isPalindrome(o);    
        if(j==1)    
        {    
            cout<<o<<" ";    
        }    
          
    }          
    cout<<endl<<"300以内所有的回文素数是：";    
    for(o=2;o<300;o++)    
    {    
        if(isPalindrome(o)==isPrimer(o))    
            cout<<o<<" ";    
    }    
    cout<<endl<<"300以内的所有可逆素数是：";    
    for(o=2;o<10;o++)    
    { w=isPrimer(o);    
    if(w==1) cout<<o<<" ";}    
    for(o=10;o<100;o++)    
    {l=o/10;g=o%10;    
    h=g*10+l;    
    if(isPrimer(o)==isPrimer(h)&&isPrimer(o)==1) cout<<o<<" ";    
    }    
      
    for(o=100;o<300;o++)    
    {    
        s=o/100;    
        l=o/10-s*10;    
        g=o%10;    
        h=g*100+l*10+s;    
        if(isPrimer(o)==isPrimer(h)&&isPrimer(o)==1) cout<<o<<" ";    
    }    
}
2.
#include<iostream>  
using namespace std;  
int gcd(int n,int m)  
{  
int t;  
while(m)  
{  
t=n%m;  
n=m;  
m=t;  
}  
return n;  
}  
int fun(int m,int n,int gcd)  
{  
return n*m/gcd;  
}  
int main()  
{  
    int num1,num2;  
    cout<<"请输入两个数：";  
    cin>>num1>>num2;  
    cout<<"最大公约数为";  
    cout<<gcd(num1,num2);  
    cout<<"\n最大公倍数为";  
    cout<<fun(num1,num2,gcd(num1,num2));  
return 0;  
}