第七次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;
}