[C] 880 Đếm số lượng nút có đúng 1 con mà thông tin tại nút đó là số nguyên tố

Tác giả:

• Trần Hán Huy – tranhanhuy.wordpress.com

Sách:

• Bài tập kĩ thuật lập trình C/C++ – Nguyễn Tấn Trần Minh Khang

Đề bài

• 880 Đếm số lượng nút có đúng 1 con mà thông tin tại nút đó là số nguyên tố

Code

/*Nick yahoo: conloyal*/
/*Soft: visual studio 2008*/

//880 Đếm số lượng nút có đúng 1 con mà thông tin tại đó là số nguyên tố
bool SoNguyenTo(int n)
{
    if (n<=1)
        return 0;
    for (int i=2; i<n; i++)
        if (n%i == 0)
            return 0;
    return 1;
}
int Dem(Tree c)
{
    if (c!=NULL)
    {
        int a = Dem(c->pLeft);
        int b = Dem(c->pRight);
        if (SoNguyenTo(c->iX))
            if ((c->pLeft!=NULL && c->pRight==NULL) || (c->pLeft==NULL && c->pRight!=NULL))
                return 1 + a + b;
        return a + b;
    }
    return 0;
}

Link source:

• http://www.mediafire.com/?fn5pzbsid3j71