Thứ Sáu, 4 tháng 12, 2015

Viết hàm liệt kê các chữ số là số nguyên tố của số nguyên dương N

int snt(int n)
{
    if (n < 2)
        return 0;
    if (n == 2)
        return 1;
    for (int i = 2; i*i <= n; i++)
    if (n%i == 0)
        return 0;
    return 1;
}

void lk(int n)
{
    int temp = n;
    while (temp > 0)
    {
        if (snt(temp % 10) == 1)
            printf("%5d", temp % 10);
        temp = temp / 10;
    }
}

Không có nhận xét nào:

Đăng nhận xét