找100-200以内的质数

来源:互联网 发布:ubuntu 等待安装 编辑:程序博客网 时间:2024/06/10 09:19

质数又称素数,有无限个。一个大于1的自然数,除了1和它本身外,不能被其他自然数整除,换句话说就是该数除了1和它本身以外不再有其他的因数。


#include  int main()  {      int m,n,a,b,c,d;      printf("请输入两个数:");      scanf_s("%d %d", &m, &n);      a = m;      b = n;      for (c = 1; c <= a;c++)      {          if (m%c == 0 && n%c == 0)              d = c;      }      printf("最大公约数是:%d\n", d);      printf("最小公倍数是:%d\n", a*b/d);  }