c++第七次上机作业

项目二：

#include<iostream.h>
int fun(int m,int n,int &gcd)
{
int a=m,b=n,t;
if(a<b)
{
t=a;
a=b;
b=t;
}
gcd=b;
while(a%b)
{
gcd=a%b;          a=b;
b=gcd;
}
return (m*n/gcd);
}
void main()
{
int m,n,k;
cout<<"请输入两个整数:";
cin>>m>>n;
cout<<"两个数的最小公倍数为："<<fun(m,n,k)<<endl;
cout<<"两个数的最大公约数为："<<k<<endl;
}

项目一：

#include <iostream>
using namespace std;
int isPrimer(int n)
{
int i,flag=1;
for(i=2; i<n; i++)
{
if(n%i==0)
{
flag=0;
break;
}
}
return flag;
}

int isPalindrome(int n)
{
int x,m=0;
x=n;
while(x!=0)
{
m=m*10+x%10;
x=x/10;
}
return m;
}
int main()
{
int a,i,j=0;
a=300;
cout<<a<<"以内所有素数：\n";
for(i=2;i<a;i++)
{
if(isPrimer(i))
{
cout<<i<<"\t";
j++;
if(j%7==0)
cout<<endl;
}
}
cout<<endl;
j=0;
cout<<a<<"以内所有回文数：\n";
for(i=2; i<a; i++)
{
if(i==isPalindrome(i))
{
cout<<i<<"\t";
j++;
if(j%7==0)
cout<<endl;
}
}
cout<<endl;
j=0;
cout<<a<<"以内所有回文素数：\n";
for(i=2; i<a; i++)
{
if(i==isPalindrome(i)&&isPrimer(i))
{
cout<<i<<"\t";
j++;
if(j%7==0)
cout<<endl;
}
}
cout<<endl;
j=0;
cout<<a<<"以内所有可逆素数：\n";
for(i=2; i<a; i++)
{
if(isPrimer(i)&&isPrimer(isPalindrome(i)))
{
cout<<i<<"\t";
j++;
if(j%7==0)
cout<<endl;
}
}
return 0;
}