Editorial for C Bài 4.D4: Tổng liên tiếp
Remember to use this editorial only when stuck, and not to copy-paste code from it. Please be respectful to the problem author and editorialist.
Submitting an official solution before solving the problem yourself is a bannable offence.
Submitting an official solution before solving the problem yourself is a bannable offence.
Author:
Lời giải chi tiết
Ý tưởng: Thực hiện đúng như đề bài yêu cầu, ta sẽ duyệt \(i\) từ \(a\) về 2 hoặc cho đến khi tìm đủ \(n\) số nguyên tố. Với mỗi vòng lặp, nếu \(i\) nguyên tố thì cộng vào một biến tổng. Khi tìm đủ \(n\) số thì in ra tổng của chúng.
Các bước giải:
- Bước 1: Khai báo và nhập vào 2 số \(n\) và \(a\).
- Bước 2: Khai báo biến
sum
thể hiện là tổng của các số nguyên tố lớn nhất mà nhỏ hơn \(a\), và biếncount
để đếm số số nguyên tố tìm được. Gán giá trị ban đầu cho chúng bằng 0. - Bước 3: Sử dụng vòng lặp để duyệt \(i\) từ \(a\) lùi về 2. Với mỗi vòng, nếu kiểm tra được \(i\) là số nguyên tố thì tăng
count
thêm 1 và cộng \(i\) vàosum
.(Cách để xác định 1 số có phải là số nguyên tố hay không đã được hướng dẫn trong bài ở b4c5). Ta duyệt cho đến khi biếncount
\(=n\) thì kết thúc duyệt. - Bước 4: Sau khi duyệt xong, in ra kết quả là giá trị biến
sum
cuối cùng thu được.
Đăng ký khóa học: https://www.facebook.com/clblaptrinhfullhouse
SĐT liên hệ: 0372229686
Youtube: CLB Lập Trình Full House
Fullhouse dev đồng hành trên từng dòng code
Comments