C++作业7

来源:互联网 发布:软件开发分录 编辑:程序博客网 时间:2024/04/29 17:58
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;  } 

0 0