关闭

C++作业七

183人阅读 评论(0) 收藏 举报

项目一:最小公倍数和最大公约数

#include<iostream>  
using namespace std;  
int fun(int m,int n,int &gcd)   
{  
    int t,x=m,y=n;  
    if(m<n)  
    {  
        t=n;  
        n=m;  
        m=t;  
    }  
    while(m%n!=0)  
    {  
        t=m%n;  
        m=n;  
        n=t;  
    }  
    gcd=n;  
    t=x*y/n;  
    return t;  
}  
int main()  
{  
    int m,n,g=0;  
    cout<<"请输入两个整数"<<endl;  
    cin>>m>>n;  
    n=fun(m,n,g);  
    cout<<"这两个整数的最小公倍数为:"<<n<<"这两个整数的最大公约数为:"<<g<<endl;  
    return 0;  
}
项目二:素数和回文

#include<iostream>  
using namespace std;  
inline 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;  
}  
inline int isPalindrome(int n)   
{  
    int m,a,b,c;  
    b=n%10;  
    a=n/10%10; 
	c=n/100;
	if(n<10) m=n;
	else if(n<100) m=b*10+a;
	else m=b*100+a*10+c;
    if(m==n)  
        return 1;  
    else  
        return 0;  
}   
inline int fan(int n)  
{  
    int m,a,b,c;  
    b=n%10;  
    a=n/10%10; 
	c=n/100;
	if(n<10) m=n;
	else if(n<100) m=b*10+a;
	else m=b*100+a*10+c;   
    return m;  
}  
int main()  
{  
    int n,i=0,j=0,p=0,q=0,m;  
    int a[300]={0},b[300]={0},c[300]={0},d[300]={0};  
    for(n=2;n<=300;n++)  
    {  
        if(isPrimer(n)==1)  
            a[i++]=n;  
        if(isPalindrome(n)==1)  
            b[j++]=n;  
        if((isPalindrome(n)==1)&&(isPrimer(n)==1))  
            c[p++]=n;  
        if((isPrimer(fan(n))==1)&&(isPrimer(n)==1))  
            d[q++]=n;  
    }  
    cout<<"300以内的所有素数为:";  
    for(m=0;m<i;m++)  
        cout<<a[m]<<" ";  
    cout<<endl;  
    cout<<"300以内的所有回文数为:";  
    for(m=0;m<j;m++)  
        cout<<b[m]<<" ";  
    cout<<endl;  
    cout<<"300以内的所有回文素数为:";  
    for(m=0;m<p;m++)  
        cout<<c[m]<<" ";  
    cout<<endl;  
    cout<<"300以内的所有可逆素数为:";  
    for(m=0;m<q;m++)  
        cout<<d[m]<<" ";  
    cout<<endl;  
    return 0;  
}


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:4415次
    • 积分:224
    • 等级:
    • 排名:千里之外
    • 原创:18篇
    • 转载:0篇
    • 译文:0篇
    • 评论:4条
    文章分类
    最新评论