一些c中常用的功能函数

判断一个数是否为素数

int prime(int x)
{
    int count = 0;
    int i;
   
    for (i = 1; i <= x; i++)
    {
        if (0 == x%i)
        {
            count++;
        }
    }
    
    if (2 == count)
    {
        return 1;
    }
    else
    {
        return 0;          //输出1，代表是素数。输出0，代表不是素数
    }
}

求最大公约数和最小公倍数

int GCD(int n1, int n2)
{
    int a;
    int b;
    int t;

    a = n1;
    b = n2;

    if (n1>n2)
    {
        t = a;
        a = b;
        b = t;
    }

    while (b != 0)
    {
        t = a%b;
        a = b;
        b = t;
    }

    return a;       //最大公约数就是a
}

最小公倍数

int LCM(int n1,int n2)
{
     int a;
     int t;

     t = GCD(n1,n2);
     
     return t/a;  //最小公倍数是n1*n2/(最大公约数)
}

选择排序

void sort ( int x[] , int n)   
{
    int i ;
    int j ;
    int t ;

    for ( i = 0; i < n - 1; i++)
    {
        for ( j = i + 1; j < n; j++)
        {
            if(x[j] > x[i])
            {
                t = x[i];
                x[i] = x[j];
                x[j] = t;
            }
        }
    }
}                   

求一个正数的平方根的近似值

int func()
{
        float temp;
        float number;//要求的正数
        float n = 1;
        float difference;
        
	do
	{
		temp = n;
		n = (temp + number/temp) * 0.5;
		difference = n - temp;
	}while(fabs(difference) >= (float)pow(10,-5));

	return n;
}