课后作业

如何判断一个素数？100-200中之间的素数怎么判断？

素数就是质数 质数又称为素数，指一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。

判断n是否能被2~n-1间的整数除

#include<stdio.h>
int main()
{
  int i,n;
  scanf("%d",&n);
  for (i=2;i<n-1;i++)
  {
 if(n%i==0)
 break;
  }
  if(i<n)
   printf("this is not a prime\n");
  else
   printf("this is a prime\n");
  
 
  return 0;
}

如何判断2个数的最小公倍数，和最大公因数？

思路：

最小公倍数=两整数的乘积÷最大公约数

求最大公约数算法：

(1)辗转相除法

有两整数a和b：

① a%b得余数c

② 若c=0，则b即为两数的最大公约数

③ 若c≠0，则a=b，b=c，再回去执行①

#include<stdio.h>
int main()
 {
   int a, b, c, m, n;
   printf("please input first number\n");
   scanf("%d",&a);
   
   printf("please input second number\n");
   scanf("%d",&b);
   m=a;
   n=b;
   while(b!=0)
   {
      c=a%b;
 a=b;
 b=c;
 printf("the largest common divisor%d\n",a);
 printf("the least common multiple%d\n",m*n/a);
   }


 }