Câu 2: Phân tích ra thừa số nguyên tố (6 điểm)
Nhập vào từ bàn phím số nguyên dương N. Hãy in ra màn hình biểu diễn nguyên tố của số N
Ví dụ :
Nhập N=8
Kết quả ra màn hình Giải thích
2.3.3 18 = 2.3.3...
Trợ lý học tập AI - Câu trả lời này chỉ mang tính tham khảo
Để phân tích số N thành các thừa số nguyên tố, bạn có thể sử dụng thuật toán sau:
1. Nhập số nguyên dương N từ bàn phím.
2. Khởi tạo một biến i bằng 2.
3. Sử dụng vòng lặp while để kiểm tra điều kiện: N > 1.
4. Trong vòng lặp, kiểm tra xem N có chia hết cho i hay không:
- Nếu có, in ra giá trị i và thực hiện phép chia N = N / i.
- Nếu không, tăng giá trị của i lên 1 đơn vị.
5. Khi vòng lặp kết thúc, nếu N vẫn lớn hơn 1, in ra giá trị N cuối cùng.
Dưới đây là một ví dụ code C++ để phân tích số N thành các thừa số nguyên tố:
```cpp
#include <iostream>
using namespace std;
void phanTichNguyenTo(int N) {
int i = 2;
while (N > 1) {
if (N % i == 0) {
cout << i;
N /= i;
if (N > 1) {
cout << ".";
}
} else {
i++;
}
}
}
int main() {
int N;
cout << "Nhap N: ";
cin >> N;
cout << "Ket qua: ";
phanTichNguyenTo(N);
return 0;
}
```
Sau khi chạy code trên và nhập giá trị N, chương trình sẽ in ra màn hình biểu diễn nguyên tố của số N.
FQA.vn Nền tảng kết nối cộng đồng hỗ trợ giải bài tập học sinh trong khối K12. Sản phẩm được phát triển bởi CÔNG TY TNHH CÔNG NGHỆ GIA ĐÌNH (FTECH CO., LTD)
Điện thoại: 1900636019
Email: info@fqa.vn
Địa chỉ: Số 21 Ngõ Giếng, Phố Đông Các, Phường Ô Chợ Dừa, Quận Đống Đa, Thành phố Hà Nội, Việt Nam.