Bài tập C++: Số hoàn hảo và số nguyên tố

[nguyengiang (Nguyễn H.Giang)]

Cho số nguyên dương N (2≤N≤1000).

1. Hãy đếm số lượng số nguyên tố trong đoạn từ 1 đến N.
2. Số nguyên dương a được gọi là số hoàn hảo nếu tổng các ước thực sự của nó (trừ a) bằng chính nó (Ví dụ: Số 6 là số hoàn hảo vì 6 có 3 ước thực sự là 1, 2, 3 và 1+2+3=6). Tính tổng các số hoàn hảo trong đoạn từ 1 đến N.

Dữ liệu vào: File vào ghi một số nguyên dương N.
Dữ liệu ra: File ra ghi 2 số nguyên dương được viết cách nhau bởi một dấu cách là số lượng số nguyên tố và tổng các số hoàn hảo trong đoạn từ 1 đến N.

Ví dụ:
CAU2.INP

10

CAU2.OUT

4 6

Mọi người kiểm tra hộ mình:

#include<bits/stdc++.h>
using namespace std;
bool KTHH(long long n)
{
    long long s=0;
    for ( long long i = 1; i<=n/2 ; i++)
        {
            if ( n % i == 0 )s=s+i;
            }
       return  s==n;
}
long long tong(long long n)
{
    long long t = 0 ; for ( long long i = 1 ; i<=n;i++)
    if (KTHH(i)) t = t+ i;
    return t ;
}
bool KTNT(long long  n) {
    if (n <= 1) return false;
    for (long long i = 2; i <= sqrt(n); i++)
        if (n % i == 0)
            return false;
    return true;
}
int dem(long long n) {
    int dem = 0;
    for (long long i = 0; i < n; i++) {
        if (KTNT(i) == true)
            dem++;
    }
    return dem;
}
int main ()
{
    freopen("thi.inp","r",stdin);
    freopen("thi.out","w",stdout);
    long long n;
    cin >> n;
    cout << dem(n)<<" "<<tong(n);
    return 0;
}

[SITUVN.gcd]

• Tạo 2 hàm để xét số đó là số nguyên tố và hoàn hảo hay không.
• Dùng vòng lặp để xét và tăng biến đếm cho số nguyên tố và hoàn hảo.
• Kết thúc vòng lặp thì in ra 2 biến đếm.

---

Bạn tự biết đúng/sai chứ, sai lại nhờ kiểm tra.