Wednesday, December 3, 2014

Bài 21

Bài 21: Tính tổng tất cả ước số của số nguyên dương n

//========================================
//Cách 1

#include <stdio.h>
#include <conio.h>

void main()
{
    int n;
    scanf("%d", &n);
    int S = 0;
    int i = 1;
    while (i <= n)
    {
        if (n%i == 0)
        {
            S = S + i;
        }
        i = i + 1;
    }
    printf("%d", S);
}

//========================================
//Cách 2
/*
#include <stdio.h>
#include <conio.h>

int TongUocSo(int);
void main()
{
    int n;
    scanf("%d", &n);
    int kq = TongUocSo(n);
    printf("%d", kq);
}

int TongUocSo(int k)
{
    int S = 0;
    for (int i=1; i<=k; i++)
    {
        if (k%i == 0)
        {
            S = S + i;
        }
    }
    return S;
}
*/

No comments:

Post a Comment