Số nguyên tố là số chỉ có 2 ước số là 1 và chính nó. Yêu cầu: Tìm các số nguyên tố trong dãy số cho trước. Dữ liệu vào: Cho trong tệp TIMNT.INP có cấu trúc như sau: - Dòng thứ nhất ghi số nguyên n (0 < n ≤ 10 mũ 5 ). - Dòng tiếp theo ghi n số nguyên a[i] (0 ≤ a[i] ≤ 10 mu 6 , mỗi số ghi cách nhau một dấu cách trống) Dữ liệu ra: Ghi vào tệp TIMNT.OUT các số nguyên tố tìm được, mỗi số ghi cách nhau 1 dấu cách trống.
C++...
Đọc tiếp
Số nguyên tố là số chỉ có 2 ước số là 1 và chính nó. Yêu cầu: Tìm các số nguyên tố trong dãy số cho trước. Dữ liệu vào: Cho trong tệp TIMNT.INP có cấu trúc như sau: - Dòng thứ nhất ghi số nguyên n (0 < n ≤ 10 mũ 5 ). - Dòng tiếp theo ghi n số nguyên a[i] (0 ≤ a[i] ≤ 10 mu 6 , mỗi số ghi cách nhau một dấu cách trống) Dữ liệu ra: Ghi vào tệp TIMNT.OUT các số nguyên tố tìm được, mỗi số ghi cách nhau 1 dấu cách trống.
C++ nhé
#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
bool isPrime(int n) {
if (n <= 1) {
return false;
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
int main() {
// Mở file đầu vào
ifstream fin("TIMNT.INP");
// Mở file đầu ra
ofstream fout("TIMNT.OUT");
int n;
fin >> n;
vector<int> a(n);
for (int i = 0; i < n; i++) {
fin >> a[i];
}
for (int i = 0; i < n; i++) {
if (isPrime(a[i])) {
fout << a[i] << " ";
}
}
// Đóng file
fin.close();
fout.close();
return 0;
}