Đếm số nguyên tố #1

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
tanprodium
Dạng bài
Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Nhập vào 1 số nguyên dương \(n\). Đếm xem có bao nhiêu số nguyên tố nhỏ hơn hoặc bằng \(n\)

Input

  • Số nguyên dương \(n\) \((0 \leq n \leq 10^4)\)

Output

  • In ra số số nguyên tố \(\leq n\)

Example

Test 1
Input 
9
Output 
4
Test 2
Input 
20
Output 
8

Bình luận

  • trunghieuta • 7:49 p.m. 24 Tháng 3, 2025 •
    c++

    include <bits/stdc++.h>

    using namespace std;
    bool snt(int a)
    {
    if (a==2)return true;
    if (a%2==0)return false;
    if(a<=1)return false;
    for(int i=3;i<sqrt(a)+1;i+=2) { if(a%i==0)return false; } return true; } int main() { int a,dem=0; cin >>a;
    for(int i=1;i<=a;i++)
    {
    if(snt(i))dem++;
    }
    cout << dem;
    }

    0
    Phản hồi
      • 1 bình luận nữa