素数,最大公约数与最小公倍数,最大值与最小值

1.求素数(根据变量变化来判断):该数除(2,3....sqrt(N)),所有的余数都不为0,该数为素数
 方法 1.
 for(int n=100;n<=200;n++)
 {
    for(int i=2;i<=sqrt(n);i++)
       if(n%i==0)
       {
            break;
       }
    if(i>sqrt(n))
    printf("%d ",n);
 }
 
 方法 2.
  int flag;
 for(int n=100;n<200;n++)
 {
      flag=1;
      for(int i=2;i<=sqrt(n);i++)
      {
           if(n%i==0)
           {
                flag=0;
                break;
            }
       }
       if(flag)
      {
           printf("%d ",n);
      }
 }

2.//求两个数的最大公约数
int common_divisor(int m,int n)
{
     if(m<n)
     {
          int t = n;
          n = m;
          m = t;
     }
     int r = m%n;
     while(r != 0)
     {
          m = n;
          n = r;
          r = m%n;
     }
     return n;
}

3.//求最小公倍数:方法(1)(大数+大数)%(小数)==0;方法(2)a*b/c(c为a,b两数的最大公约数
int common_multiple(int m,int n)
{
     if(m<n)
     {
          int t = n;
          n = m;
          m = t;
     }
     int r = m;
     while(m%n != 0)
     {
          m = m+r;
     }
     return m;
}

4.求N个数中的最大与最小值:方法(1)排序后求;方法(2)取第1个为最大数,然后与其余各数比较
 int max = array[0];
 for(int i=1;i<N;i++)
 {
      if(max<array[i])
       max = array[i];
 }
 printf("%d",max);