Nhập vào N số nguyên dương a1, a2, a3, …, aN.
Hãy in ra màn hình các số là số nguyên tố? c++
Quảng cáo
3 câu trả lời 232
Để kiểm tra và in ra các số nguyên tố từ một danh sách số nguyên dương trong C++, bạn có thể sử dụng đoạn mã dưới đây. Chương trình sẽ nhập vào N số nguyên dương và in ra các số nguyên tố trong số đó.
```cpp
#include
#include
using namespace std;
// Hàm kiểm tra số nguyên tố
bool isPrime(int num) {
if (num <= 1) return false; // Các số <= 1 không phải là số nguyên tố
for (int i = 2; i * i <= num; ++i) {
if (num % i == 0) return false; // Nếu chia hết cho i thì không phải số nguyên tố
}
return true; // Nếu không có ước nào thì là số nguyên tố
}
int main() {
int N;
cout << "Nhập số lượng số nguyên dương N: ";
cin >> N;
vector numbers(N);
cout << "Nhập các số nguyên dương: ";
for (int i = 0; i < N; ++i) {
cin >> numbers[i];
}
cout << "Các số nguyên tố trong danh sách là: ";
for (int i = 0; i < N; ++i) {
if (isPrime(numbers[i])) {
cout << numbers[i] << " ";
}
}
cout << endl;
return 0;
}
```
Giải thích mã:
1. **Hàm `isPrime(int num)`**: Hàm này kiểm tra xem một số có phải là số nguyên tố hay không. Nếu số nhỏ hơn hoặc bằng 1 thì không phải số nguyên tố. Nếu số lớn hơn 1, hàm kiểm tra các số từ 2 đến căn bậc hai của số đó.
2. **Chương trình chính**:
- Nhập số lượng N và sau đó nhập vào N số nguyên dương.
- Sử dụng vòng lặp để kiểm tra từng số và in ra các số nguyên tố.
Cách chạy chương trình:
1. Biên dịch mã C++ trên trình biên dịch như g++, Visual Studio, hoặc Code::Blocks.
2. Nhập vào số lượng số nguyên dương, sau đó nhập từng số một.
3. Kết quả sẽ in ra các số nguyên tố trong danh sách.
Để kiểm tra và in ra các số nguyên tố từ một danh sách số nguyên dương trong C++, bạn có thể sử dụng đoạn mã dưới đây. Chương trình sẽ nhập vào N số nguyên dương và in ra các số nguyên tố trong số đó.
`cpp
#include
#include
using namespace std;
// Hàm kiểm tra số nguyên tố
bool isPrime(int num) {
if (num <= 1) return false; // Các số <= 1 không phải là số nguyên tố
for (int i = 2; i * i <= num; ++i) {
if (num % i == 0) return false; // Nếu chia hết cho i thì không phải số nguyên tố
}
return true; // Nếu không có ước nào thì là số nguyên tố
}
int main() {
int N;
cout << "Nhập số lượng số nguyên dương N: ";
cin >> N;
vector numbers(N);
cout << "Nhập các số nguyên dương: ";
for (int i = 0; i < N; ++i) {
cin >> numbers[i];
}
cout << "Các số nguyên tố trong danh sách là: ";
for (int i = 0; i < N; ++i) {
if (isPrime(numbers[i])) {
cout << numbers[i] << " ";
}
}
cout << endl;
return 0;
}
`
Giải thích mã:
1. **Hàm isPrime(∫νm)isPrime(∫νm)**: Hàm này kiểm tra xem một số có phải là số nguyên tố hay không. Nếu số nhỏ hơn hoặc bằng 1 thì không phải số nguyên tố. Nếu số lớn hơn 1, hàm kiểm tra các số từ 2 đến căn bậc hai của số đó.
2. **Chương trình chính**:
- Nhập số lượng N và sau đó nhập vào N số nguyên dương.
- Sử dụng vòng lặp để kiểm tra từng số và in ra các số nguyên tố.
Cách chạy chương trình:
1. Biên dịch mã C++ trên trình biên dịch như g++, Visual Studio, hoặc Code::Blocks.
2. Nhập vào số lượng số nguyên dương, sau đó nhập từng số một.
3. Kết quả sẽ in ra các số nguyên tố trong danh sách.
...Xem thêm
Quảng cáo
Bạn cần hỏi gì?
Câu hỏi hot cùng chủ đề
-
Đã trả lời bởi chuyên gia
73674 -
Hỏi từ APP VIETJACK
Đã trả lời bởi chuyên gia
31363 -
Đã trả lời bởi chuyên gia
Số thích hợp viết vào chỗ chấm để 45m2 6cm2 = ........... cm2 là:
A. 456
B. 4506
C. 456 000
D. 450 006
28652 -
Hỏi từ APP VIETJACK
Đã trả lời bởi chuyên gia
27512 -
Đã trả lời bởi chuyên gia
25135 -
Hỏi từ APP VIETJACK
Đã trả lời bởi chuyên gia
25050
