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.

Author: buitrunghieu

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ến count để đế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ào sum.(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ến count \(=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

There are no comments at the moment.