Question

[huynh chinh]

Bài đếm số nguyến tố Đếm các số nguyên tố trong đoạn 1 đến N<=104

Dữ liệu vào: File văn bản DNTO.INP gồm một số nguyên N

Dữ liệu ra: Ghi ra file văn bản DNTO.OUT gồm một số duy nhất là số lượng nguyên tố tìm được

Answer 1

[Nguyễn Lê Phước Thịnh]

#include <bits/stdc++.h>

using namespace std;

long long n,i,j,dem;

bool kt;

int main()

{

freopen("dnto.inp","r",stdin);

freopen("dnto.out","w",stdout);

cin>>n;

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

{

kt=true;

for (j=2; j*j<=i; j++)

if (i%j==0) kt=false;

if (kt==true) dem++;

}

cout<<dem;

return 0;

}