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

Xem PDF

Đ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;
    }

    • minhquannguyenphuc2013 4:16 p.m. 27 Tháng 10, 2024

      code python:
      def ip(s):
          if s<2:
              return False
          for i in range(2,int(s**0.5)+1):
              if s%i==0:
                  return False
          return True
      n=int(input())
      d=0
      for i in range(1,n+1):
          if ip(i):
              d+=1
      print(d)
      

      ez