Question

Đọc dữ liệu từ tệp DL.Dat có chứa các chữ số nguyên. Đếm trong tệp có bao nhiêu số nguyên tố. Các kết quả ghi vào tệp KQ.Dat (C++)

Answer 1

#include <bits/stdc++.h>

using namespace std;

long long n,i,x;

//chuongtrinhcon

bool ktnt(long long x)

{

if (x<2) return false;

for (int i=2; i*i<=x; i++)

if (x%i==0) return(false);

return true;

}

//chuongtrinhchinh

int main()

{

freopen("dl.dat","r",stdin);

freopen("kq.dat","w",stdout);

cin>>n;

dem=0;

for (i=1; i<=n; i++)

{

cin>>x;

if (ktnt(x)) dem++;

}

cout<<dem;

return 0;

}