Câu hỏi của Lê Hiếu Quang

Question

Trình bày một thuật toán (kiểm tra số nguyên tố, kiểm tra tính chẵn lẻ của tổng dãy số) dưới dạng bước liệt kê hoặc giả mã. Sau đó, chuyển thuật toán đã học thành...

tran trong · Accepted Answer

Em gắn môn Toán để các thầy cô Toán giúp đỡ nhanh hơn nhé

Câu trả lời:

Em gắn môn Toán để các thầy cô Toán giúp đỡ nhanh hơn nhé

Lê Vĩnh Khoa · Answer

Thuật toán liệt kê (Kiểm tra số nguyên tố) Ý tưởng: Một số nguyên $n > 1$ là số nguyên tố nếu nó không chia hết cho bất kỳ số nguyên nào từ $2$ đến $\sqrt{n}$.

Bước 1: Nhập số nguyên dương $n$.
Bước 2: Nếu $n < 2$, kết luận $n$ không là số nguyên tố $\rightarrow $ Kết thúc.
Bước 3: Khởi tạo biến kiểm tra is_prime = True.
Bước 4: Lặp biến $i$ từ $2$ đến phần nguyên của $\sqrt{n}$:
- Nếu $n$ chia hết cho $i$, gán is_prime = False và thoát vòng lặp.
Bước 5: Nếu is_prime vẫn là True, kết luận $n$ là số nguyên tố. Ngược lại, $n$ không là số nguyên tố.

Câu trả lời: Thuật toán liệt kê (Kiểm tra số nguyên tố) Ý tưởng: Một số nguyên $n > 1$ là số nguyên tố nếu nó không chia hết cho bất kỳ số nguyên nào từ $2$ đến $\sqrt{n}$.

Bước 1: Nhập số nguyên dương $n$.
Bước 2: Nếu $n < 2$, kết luận $n$ không là số nguyên tố $\rightarrow $ Kết thúc.
Bước 3: Khởi tạo biến kiểm tra is_prime = True.
Bước 4: Lặp biến $i$ từ $2$ đến phần nguyên của $\sqrt{n}$:
- Nếu $n$ chia hết cho $i$, gán is_prime = False và thoát vòng lặp.
Bước 5: Nếu is_prime vẫn là True, kết luận $n$ là số nguyên tố. Ngược lại, $n$ không là số nguyên tố.

Chúng tôi đề xuất

Tài nguyên

Ứng dụng mobile

Bảng xếp hạng

Các khóa học có thể bạn quan tâm

Yêu cầu VIP