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

Nguyễn Lê Phước Thịnh
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;

}


Các câu hỏi tương tự
huynh chinh
Xem chi tiết
Mộng Chúc
Xem chi tiết
NGUYỄN THỊ MỸ LINH
Xem chi tiết
Irist Nguyễn
Xem chi tiết
Irist Nguyễn
Xem chi tiết
Miner Đức
Xem chi tiết
Ngọc Hồng
Xem chi tiết
Đăng Phạm Khắc
Xem chi tiết
Linh Nguyễn
Xem chi tiết