C++第七次作业

项目一：

#include<iostream.h>
int isPrimer(int n)//判断是否为素数
{
	int a,b=1;
	for(a=2;a<n;a++)
		if(n%a==0)
		{
			b=0;
			break;
		}
	return b;
}
int isPalindrome(int n) //判断是否为回文
{	
	int m=n,h=0,t=1;
	while(m!=0)	
	{			
			h=h*10+m%10;
			m=m/10;	
	}
	if(h!=n)
		t=0;
	return t;
}
int main()
{
	int i,j=0,k=0,m=0,n=0,x,y;
	int a[80],b[80],c[80],d[80];
	for(i=2;i<300;i++)
	{
		if(isPrimer(i))//素数
		{
			a[j]=i;
			j++;			
			y=i;
			x=0;
			while(y!=0)
			{
				x=x*10+y%10;
				y=y/10;
			}
			if(isPrimer(x))//可逆素数
			{
				d[k++]=i;
			}
		}		
		if(isPalindrome(i))//回文数
		{
			b[m++]=i;
		}
		if(isPrimer(i) && isPalindrome(i))//回文素数
		{
			c[n++]=i;
		}		
	}
	cout<<"300以内的所有素数有:"<<endl;
	for(i=0;i<j;i++)
	{
		cout<<a[i]<<"\t";
		if((i+1)%6==0)
			cout<<endl;
	}
	cout<<endl<<"300以内的所有回文数有:"<<endl;
	for(i=0;i<m;i++)
	{
		cout<<b[i]<<"\t";
		if((i+1)%6==0)
			cout<<endl;
	}
	cout<<endl<<"300以内的所有回文素数有:"<<endl;
	for(i=0;i<n;i++)
	{
		cout<<c[i]<<"\t";
		if((i+1)%6==0)
			cout<<endl;
	}
	cout<<endl<<"300以内的所有可逆素数有:"<<endl;
	for(i=0;i<k;i++)
	{
		cout<<d[i]<<"\t";
		if((i+1)%6==0)
			cout<<endl;
	}
	cout<<endl;
	return 0;
}

项目二：

#include<iostream.h>
int leasemul;
void Gcd(int m,int n)
{
	int r,l;
	if(m<n)
	{
		l=m;
		m=n;
		n=l;
	}
	{
		while(n!=0)
		{
			r=m%n;
			m=n;
			n=r;
		}
		leasemul=m;
	}
}

int Lcm(int m,int n)
{
	int p;
	p=(m*n)/leasemul;
	return p;
}
int main()
{
	int m,n;
	cout<<"输入两个整数：";
	cin>>m>>n;
	Gcd(m,n);
	cout<<m<<"与"<<n<<"最大公约数是："<<leasemul<<endl;
	cout<<m<<"与"<<n<<"最小公倍数是：";
	cout<<Lcm(m,n)<<endl;
	return 0;
}