Lập trình python nhé [CODE-CS03] Bài 16. Đếm số lượng số nguyên tố,Nhập số tự nhiên N, đmm ố lượnng cácsố nguyên tố bé hơn hoặc bằng N.,Ghi kết quả ra màn hình,Test case mẫu,,Ràng buộc: $1

Question

Lập trình python nhé [CODE-CS03] Bài 16. Đếm số lượng số nguyên tố,Nhập số tự nhiên N, đmm ố lượnng cácsố nguyên tố bé hơn hoặc bằng N.,Ghi kết quả ra màn hình,Test case mẫu,<img src=https://minio.ftech.ai/cvdata/fqa/prod/public/illustration_images/0572b7ea71484dd282f5d067a261aea2.jpg />,Ràng buộc: $1<=N<=10^\wedge5$

trinhthikieuan · Accepted Answer

Đợi chút

Timi · Answer

Bài toán yêu cầu chúng ta nhập vào một số tự nhiên N và đếm số lượng số nguyên tố nhỏ hơn hoặc bằng N. Sau đó, chúng ta cần in kết quả ra màn hình.

Để giải quyết bài toán này, chúng ta có thể sử dụng một hàm kiểm tra số nguyên tố và một vòng lặp để đếm số lượng số nguyên tố từ 2 đến N.

Dưới đây là một đoạn code Python để giải bài toán này:

```python
def is_prime(n):
    if n < 2:
        return False
    for i in range(2, int(n**0.5) + 1):
        if n % i == 0:
            return False
    return True

N = int(input("Nhập số tự nhiên N: "))
count = 0
for i in range(2, N + 1):
    if is_prime(i):
        count += 1

print("Số lượng số nguyên tố bé hơn hoặc bằng N là:", count)
```

Với đoạn code trên, chúng ta đã xây dựng một hàm `is_prime` để kiểm tra xem một số có phải là số nguyên tố hay không. Sau đó, chúng ta sử dụng vòng lặp để đếm số lượng số nguyên tố từ 2 đến N. Cuối cùng, chúng ta in kết quả ra màn hình.

Lưu ý rằng đoạn code trên chỉ áp dụng cho giá trị N nằm trong khoảng từ 1 đến $10^5$.