Home dungnv » btcbc » Câu 1.9: Viết hàm kiểm tra tính hoàn thiện của một số nguyên dương. Viết chương trình nhập vào từ bàn phím số nguyên dương n, áp dụng hàm trên thông báo ra màn hình số n có phải là số hoàn thiện hay không?

Câu 1.9: Viết hàm kiểm tra tính hoàn thiện của một số nguyên dương. Viết chương trình nhập vào từ bàn phím số nguyên dương n, áp dụng hàm trên thông báo ra màn hình số n có phải là số hoàn thiện hay không?

Monday, August 11, 2014
Định nghĩa số hoàn thiện[sửa | sửa mã nguồn]
Số hoàn thiện là các số nguyên dương n sao cho:
n = s(n),
trong đó, s(n) là hàm tổng giới hạn các ước của n (nghĩa là tổng các ước chính thức của n), hoặc:
σ(n) = 2n,
trong đó, σ(n) là hàm tổng các ước của n (nghĩa là tổng các ước của n, bao gồm cả n).
nguồn : http://vi.wikipedia.org

// bai9.cpp : Defines the entry point for the console application.
//
// code Dung NV

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

int ktsht(int n)
{
    int i;
                int k=0;
                for (i=2;i<n;i++) if(n%i==0)
                {
                                k+=i;
                                if(k>n) return 0;
                }
                if (n==k) return 1; else return 0;       
}
int _tmain(int argc, _TCHAR* argv[])
{
                int n;
                printf("\nNhap N=   ");
                scanf("%d",&n);
                if (ktsht(n)) printf("\n%5d La so hoan thien",n);
                else printf("\n%5d khong phai la so hoan thien",n);
                getch();
                return 0;
}


Chia sẻ bài viết ^^
Other post

All comments [ 0 ]


Your comments