最大公约数和公倍数 素数

int a,b;                  //求a和b的最大公约数和最大公倍数
cout<<"请输入两个整数：";
cin>>a>>b;
int m=a,n=b,r=0;

while (r=m%n)             //m被n除得到余数r=m%n，若r=0，则算法结束，n为最大公约数，否则m=n, n=r
{
m=n;
n=r;
}

cout<<"最大公约数为："<<n<<endl;
cout<<"最大公倍数为："<<a*b/n<<endl;

int i=0,j=0,k=0;
bool isPrime=true;           //是否是素数

for (i=2;i<100;i++)
{
k=(int)sqrt(i)+1;        //k用来存储i开方之后的值
isPrime=true;

for (j=2;j<k;j++)
{
if (i%j==0)         //非素数，isPrime置为false
{
isPrime=false;
break;
}
}

if (isPrime)            //是素数，输出
{
cout<<i<<" ";
}
}
cout<<endl;