第七次c++作业

项目一：素数与回文数

#include <iostream.h>    
int es(int n)                    //判断为素数  
{  
    int i;  
    for(i=2;i<n;i++)  
    {
		if(n%i==0) break;
	}  
    if(i==n) return 1;  
    else return 0;  
}  
int sk(int n)                //判断为回文数  
{  
    int m=0;  
    while(n!=0)  
    {
		m=m*10+n%10;  
        n=n/10;
	}  
    return m;  
}  
int main()  
{  
    int a[300],b[300],c[300]; 
	int i,x,y,z,p=0,q=0,r=0;
	for(i=2;i<301;i++)
	{
		x=es(i);
		if(x==1)
		{
			a[p]=i;
			p++;
		}
	}  
    cout<<"300以内的所有素数:"<<endl;  
    for(i=0;i<p;i++)  
    cout<<a[i]<<" ";  
    cout<<endl;         //将300以内素数找出，并放入数组中
    for(i=2;i<=300;i++)
	{
		y=sk(i);
		if(y==i)
		{
			b[q]=i;
			q++;
		}
	}
	cout<<"300以内的所有回文数:"<<endl;  
    for(i=0;i<q;i++)  
    cout<<b[i]<<" ";  
    cout<<endl;              //将回文数找出，并放入数组中
    for(i=2;i<301;i++)
	{
        y=sk(i);
        x=es(i);
		if(y==i&&x==1)
		{
			c[r]=i;
			r++;
		}
	}
	cout<<"300以内的所有回文素数:"<<endl;  
    for(i=0;i<r;i++)  
    cout<<c[i]<<" ";  
    cout<<endl;               //将回文素数找出并放入数组中
	return 0;
}

项目二：最大公因数与最小公倍数

int tb(int a,int b)
{
int m,n,c;
c=1;
for(int i=a;i>1;i--)
{
	m=a/i;n=b/i;
if(i*m==a&&i*n==b)
break;
}
c=i;
return i;
}
int am(int a,int b)
{
	int c;
		for(int i=a;i<=a*b;i++)
			if(i/a*a==i&&i/b*b==i)
				break;
			c=i;
			return c;
}
int main()
{
	int a,b,c,d;
	cout<<"请输入两数："<<endl;
	cin>>a>>b;
	c=tb(a,b);
	d=am(a,b);
	cout<<"最大公因数是："<<c<<endl;
	cout<<"最小公倍数是："<<d<<endl;
	return 0;
}