Editorial for C Bài 4.D1: Số nguyên tố thứ k
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: Ta khởi tạo một biến đếm bằng 0, sau đó duyệt các số tăng dần bắt đầu từ 2, với mỗi số nguyên tố \(i\) tìm được, ta sẽ tăng biến đếm lên 1, và cho đến khi đếm được số nguyên tố thứ \(k\) thì dừng.
Các bước giải:
- Bước 1: Khai báo và nhập vào số \(q\) thể hiện số truy vấn, sau đó chạy truy vấn.
- Bước 2: Khai báo và nhập vào số \(k\). Sau đó khởi tạo một biến
countbiểu thị số lần đếm được số nguyên tố và gán giá trị khởi tạo là 0. - Bước 3: Sử dụng vòng lặp để duyệt \(i\), bắt đầu từ 2, tăng dần giá trị của \(i\) thêm 1 sau mỗi vòng, vòng lặp này sẽ kết thúc khi
count\(= k\). Với mỗi số \(i\) mà ta xác định được là số nguyên tố, ta sẽ cộngcountthêm 1. Cách để xác định được số nguyên tố thì mời các bạn tham khảo bài tập ở b3c2. - Bước 4: In ra số \(i\) cuối cùng mà ta xét đến sau khi vòng lặp kết thúc.
- Bước 5: Xuống dòng để tiếp tục với các truy vấn sau đó.
Đă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