Danh mục: 36 Học Python – In ra k số nguyên tố đầu tiên mới nhất

Bài 36: In ra k số nguyên tố đầu tiên bằng Python

Giới Thiệu

Số nguyên tố là số tự nhiên lớn hơn 1 và chỉ chia hết cho 1 và chính nó. Trong bài viết này, chúng ta sẽ viết một chương trình Python để in ra k số nguyên tố đầu tiên.

Ưu Đãi lớn thêm danh sách 10 bài tập python  rèn luyện kỹ năng và nâng cao tay nghề:

1. Bài 31: Đếm Số Nguyên Tố Trong Khoảng Từ m Đến n Bằng Python
2. Bài 32 : In Các Số Nguyên Tố Từ m Đến n Bằng Python
3. Bài 33: Tính Trung Bình Cộng Các Số Nguyên Tố Từ m Đến n Bằng Python
4. Bài 34: Tìm Ước Chung Lớn Nhất (UCLN) của Hai Số Nguyên Dương a, b bằng Python
5. Bài 35: Rút Gọn Phân Số Bằng Python
6. Bài 36: In ra k số nguyên tố đầu tiên bằng Python
7. Bài 37: Kiểm Tra Số Chính Phương Bằng Python
8. Bài 38: In ra k số chính phương đầu tiên bằng Python
9. Bài 39: Tính tổng các phần tử trong mảng bằng Python
10. Bài 40: Đếm số dương trong mảng bằng Python?

Phương Pháp

1. Kiểm tra số nguyên tố: Dùng thuật toán kiểm tra xem một số có phải là số nguyên tố hay không.
2. Tìm k số nguyên tố đầu tiên: Dùng vòng lặp để tìm k số nguyên tố và in ra.

Viết Chương Trình Python

# Hàm kiểm tra một số có phải là số nguyên tố không
def la_so_nguyen_to(n):
    if n < 2:
        return False
    for i in range(2, int(n**0.5) + 1):
        if n % i == 0:
            return False
    return True
# Hàm tìm k số nguyên tố đầu tiên
def tim_k_so_nguyen_to(k):
    so_dem = 0  # Đếm số nguyên tố đã tìm được
    so_hien_tai = 2  # Bắt đầu từ số nguyên tố nhỏ nhất
    danh_sach_nt = []
    while so_dem < k:
        if la_so_nguyen_to(so_hien_tai):
            danh_sach_nt.append(so_hien_tai)
            so_dem += 1
        so_hien_tai += 1
    return danh_sach_nt
# Nhập số lượng số nguyên tố cần tìm
k = int(input("Nhập số k: "))
# Kiểm tra điều kiện đầu vào
if k <= 0:
    print("Vui lòng nhập một số nguyên dương.")
else:
    print(f"{k} số nguyên tố đầu tiên là: {tim_k_so_nguyen_to(k)}")

Giải Thích Chương Trình

• Hàm la_so_nguyen_to(n): Kiểm tra xem n có phải là số nguyên tố không.
• Hàm tim_k_so_nguyen_to(k): Dùng vòng lặp để tìm k số nguyên tố đầu tiên.
• Nhập dữ liệu: Người dùng nhập số k.
• Kiểm tra điều kiện: Nếu k ≤ 0, thông báo lỗi.
• Xuất kết quả: In danh sách k số nguyên tố đầu tiên.

Ứng Dụng

• Sinh danh sách số nguyên tố để dùng trong mật mã học.
• Xây dựng bài toán liên quan đến số học.
• Ứng dụng trong xử lý thuật toán tối ưu.

Kết Luận

Chương trình trên giúp tìm k số nguyên tố đầu tiên một cách hiệu quả. Việc sử dụng thuật toán kiểm tra số nguyên tố tối ưu giúp chương trình chạy nhanh hơn. Hãy thử nghiệm với các giá trị khác nhau của k để kiểm chứng!

Nếu bạn thấy hay ! xin bạn 1 phút ! vui lòng đánh giá 5 sao cho trang website của chúng tôi ! để có động lực làm thêm nhiều bài hay nữa ! cảm ơn quý khách nhé !

Khóa học Python online từ cơ bản đến nâng cao