HC

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

NT
30 tháng 4 2022 lúc 21:36

#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;

}

Bình luận (0)

Các câu hỏi tương tự
HC
Xem chi tiết
MC
Xem chi tiết
NL
Xem chi tiết
IN
Xem chi tiết
IN
Xem chi tiết
MD
Xem chi tiết
NH
Xem chi tiết
DK
Xem chi tiết
LN
Xem chi tiết