Tìm số hoàn thiện đầu tiên trong mảng 1 chiều số nguyên nếu mảng không có số hoàn thiện thì trả về 1

3 476 3
Tìm số hoàn thiện đầu tiên trong mảng 1 chiều số nguyên  nếu mảng không có số hoàn thiện thì trả về   1

Đang tải... (xem toàn văn)

Thông tin tài liệu

Bài 145: Tìm số hoàn thiện mảng chiều số nguyên Nếu mảng số hoàn thiện trả -1 #include #include #define MAX 100 void nhap (int a[], int &n) { { printf("\nNhap so phan tu: "); scanf("%d", &n); if(n MAX) { printf("\nSo phan tu khong hop le Xin kiem tra lai !"); } }while(n MAX); for(int i = 0; i < n; i++) { printf("\nNhap a[%d]: ", i); scanf("%d", &a[i]); } } void xuat(int a[], int n) { for(int i = 0; i < n; i++) { printf("%4d", a[i]); } } bool kiemtrahoanthien(int n) { int i = 1; int S = 0; while(i < n) { if(n % i == 0) { S = S + i; } i++; } if(S == n) return true; else return false; } int timsohoanthiendau(int a[], int n) { for(int i = 0; i < n; i++) { if(kiemtrahoanthien(a[i]) == true) { return a[i]; } } return -1; } int main() { int n; int a[MAX]; nhap(a, n); xuat(a, n); int sohoanthiendau = timsohoanthiendau(a, n); printf("\nSo hoan thien dau la %d", sohoanthiendau); getch(); return 0; }

Ngày đăng: 19/10/2016, 13:07

Từ khóa liên quan

Tài liệu cùng người dùng

Tài liệu liên quan