Gửi bài tập bạn cần làm

Cho số nguyên dương N (2 ≤ N ≤ 1000). Hãy đếm số lượng số nguyên tố trong đoạn từ 1 đến N. 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ó

109 lượt xem
C++ nhaaaaaaaaaaa
Cho số nguyên dương N (2≤N≤1000).
a. Hãy đếm số lượng số nguyên tố trong đoạn từ 1 đến N.
b. 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 CAU2.OUT
10 4 6
Lời giải / Bình luận (1)
PK Conan
Thứ 5, ngày 28/11/2019 18:58:43
Chat Online
#include <bits/stdc++.h>
using namespace std;
int i,j,s1,s2,dem,n;
bool ktnt(int a)
{
    if (a < 2) return false;
    for (j=2;j <= int(a/2);j++)
        if (a%j == 0) return false;
    return true;
}
bool ktshh(int a)
{
    if (a < 1) return false;
    s1=0;
    for (j=1;j <= int(a/2);j++)
        if (a%j == 0) s1=s1+j;
    if (s1 == a) return true;
    else return false;
}
int main()
{
    n=0;
    while ((n < 2) || (n > 1000))
        {
            cout << "n = ";
            cin >> n;
        }
    dem=0;
    for (i=1;i<=n;i++)
        if (ktnt(i) == true) dem++;
    cout << "Co " << dem << " so nguyen to tu 1 den " << n << endl;
    s2=0;
    for (i=1;i<=n;i++)
        if (ktshh(i) == true) s2=s2+i;
    if (s2 == 0) cout << "Khong co so hoan hao trong khoang tu 1 den " + n << endl;
    else cout << "Tong cac so hoan hao tu 1 den " << n << " la: " << s2 << endl;
    system("pause");
}
 
0 0 | Điểm tặng (TK đăng bài chấm): 0 1 2 3 4 5 Báo cáo
Gửi lời giải hoặc bình luận của bạn tại đây:
Đăng ký tài khoản để nhận Giải thưởng

Đăng ký nhanh bằng Facebook / Google:

Chọn ảnh chụp lời giải và đăng lên:

Hoặc nhập nội dung lời giải, bình luận tại đây (α π √ Ω ∽ ∞ Δ μ ∈ ∉ ∋ ⊂ ∩ ∪ ∀ ∃ ≤ ≥ ∝ ≈ ⊥ ± ∓ ° ωt + φ λ):

(Thông tin Email/ĐT sẽ không hiển thị phía người dùng)
*Nhấp vào đây để nhận mã Nhấp vào đây để nhận mã
0
0 sao / 0 đánh giá
5 sao - 0 đánh giá
4 sao - 0 đánh giá
3 sao - 0 đánh giá
2 sao - 0 đánh giá
1 sao - 0 đánh giá
Điểm 0 SAO trên tổng số 0 đánh giá
Bình luận qua Facebook:
Bài tập liên quan:
Vui Buồn Bình thường
Bài tập mới nhất:
Bạn có bài tập cần giải đáp, hãy gửi cho mọi người cùng xem và giải đáp tại đây, chúng tôi luôn hoan nghênh và cảm ơn bạn vì điều này: Gửi bài tập
Ngoài ra, bạn cũng có thể gửi lên Lazi nhiều thứ khác nữa Tại đây!
BẢNG XẾP HẠNG TOP THÀNH VIÊN
Tháng 01-2020 | Tháng 12-2019 | Yêu thích
STT Họ tên Avatar Điểm
1 Minh Đức 2.107
2 Duy Bách 1.821
3 Hiệp Nguyễn 1.284
4 Hôm nay tôi buồn 1.258
5 Quách Trinh 1.087
STT Họ tên Avatar Điểm
1 密橘 (泉ゆり) 2.821
2 Minh Đức 2.671
3 Sâu lười 2.311
4 Duy Bách 1.195
5 Thảo 1.006
STT Họ tên Avatar Lượt đánh giá Tổng sao
1 Phạm Hiếu 330 1.571
2 Anh Thư *very cute* 237 1.174
3 Trung Nghĩa 211 1.019
4 Chi chăm chỉ:>>> 178 857
5 Hôm nay tôi buồn 147 664
Lên đầu trang