C++作业7

项目1：素数和回文

#include <iostream>
using namespace std;
int isPrimer(int n)
{
    int i=2;
    for(i=2;i<n;i++)
    {if(n%i==0) break;}
    if(n==i) return 1;
    else return 0;
}
int isPalindrome(int n){
    int a=0;
    while(n)
	{a=a*10+n%10;
     n/=10;}
	return a;
}
int main()
{
    int x,y,z,i,j=0,k=0,l=0,m=0;
	int a[80],b[80],c[80],d[80];
	for(i=2;i<=300;i++)
	{
		x=isPrimer(i);
		y=isPalindrome(i);
		z=isPrimer(y);
		if(x==1)    {a[j]=i;j++;}
		if(y==i)    {b[k]=i;k++;}
		if(x==1&&y==i)    {c[l]=i;l++;}
		if(x==1&&z==1)    {d[m]=i;m++;}
    }
    cout<<"300以内的所有素数有:"<<'\n';
    for(i=0;i<j;i++)
    cout<<a[i]<<",";cout<<endl;
    cout<<"300以内的所有回文数有:"<<'\n';
    for(i=0;i<k;i++)
    cout<<b[i]<<",";cout<<endl;
    cout<<"300以内的所有回文素数有:"<<'\n';
    for(i=0;i<l;i++)
    cout<<c[i]<<",";cout<<endl;
    cout<<"300以内的所有可逆素数有:"<<'\n';
    for(i=0;i<m;i++)
    cout<<d[i]<<",";cout<<endl;
}

项目2：最大公约和和最小公倍数

#include<iostream.h>  
int x;                                                         
int fun(int m,int n,int a)                                      
{  
    int y;  
    y=m%n;  
    while(y)                                                  
    {  
        m=n;  
        n=y;  
        y=m%n;  
    }  
    x=a/n;                                                    
    return n;                                                    
}  
void main()  
{  
    int m,n,z;  
    cout<<"请输入两个整数:";  
    cin>>m>>n;  
    z=fun(m,n,m*n);                                            
    cout<<"最大公约数是:"<<z<<endl;
    cout<<"最小公倍数是:"<<x<<endl;  
}