Hàm liệt kê số nguyên tố trong đoạn từ A đến B. (a,b là số tự nhiên, a<=b)

Bài tập Python tự luyện

5.0 (2 đánh giá)
Tạo bởi Kteam Cập nhật lần cuối 3 năm trước 35.318 lượt xem 20 bình luận
Tác giả/Dịch giả: TrongPhuCBL49 Kteam
Học nhanh

Danh sách bài học

Hàm liệt kê số nguyên tố trong đoạn từ A đến B. (a,b là số tự nhiên, a<=b)

Bài toán cần xử lý

Viết hàm liệt kê các số nguyên tố trong đoạn từ a đến b (Có gọi hàm kiểm tra số nguyên tố). Với tham số là hai số tự nhiên a và b (a <= b).


Kiến thức cần có

  • Hàm input() và hàm print()
  • Cấu trúc lặp trong Python
  • Cấu trúc rẽ nhánh trong Python
  • Biến và kiểu dữ liệu
  • Hàm trong Python
  • Xử lý ngoại lệ (Exception Handling)

Định dạng đầu vào

Gồm hai dòng:

  • Dòng đầu tiên chứa số tự nhiên a
  • Dòng thứ hai chứa số tự nhiên b

Lưu ý: a <= b


Định dạng đầu ra

Gồm một dòng duy nhất hiển thị các số nguyên tố trong đoạn [a, b]. Các số cách nhau một khoảng trắng.

Lưu ý:  Nếu a hoặc b nhỏ hơn 0 thì xuất thông báo: Vui long nhap cac so tu nhien!

              Nếu a > b thì xuất thông báo: So thu nhat lon hon so thu hai!

             Nếu input nằm ngoài định dạng đầu vào thì xuất thông báo: Dinh dang dau vao khong hop le!


Ví dụ

  • Input 1:
  • Output 1:
  • Input 2:
  • Output 2:
  • Input 3:
  • Output 3:
  • Input 4:
  • Output 4:
  • Input 5:
  • Output 5:

Gợi ý

  • Định nghĩa hàm kiem_tra_so_nguyen_to với tham số là số tự nhiên n
  • Tham khảo thuật toán kiểm tra số nguyên tố ở Bài 39
  • Trả về True nếu là số nguyên tố. Trả về False nếu không là số nguyên tố
  • Định nghĩa hàm liet_ke_so_nguyen_to với tham số là hai số tự nhiên a, b:
  • Sử dụng vòng lặp for để duyệt các số từ a đến b
    • Với mỗi số được duyệt qua, gọi hàm kiem_tra_so_nguyen_to
    • Nếu là số nguyên tố thì dùng hàm print() kết hợp với tham số end để hiển thị kết quả theo định dạng đầu ra yêu cầu
  • Sử dụng cấu trúc Xử lý ngoại lệ để xử lý các trường hợp gây ra lỗi
  • Đặt toàn bộ chương trình trong khối try.
  • Dùng hàm input() để nhập giá trị a, b từ bàn phím.
  • Chuyển giá trị hai giá trị a, b mới nhận được sang kiểu số nguyên, vì các giá trị nhận được từ hàm input() mặc định sẽ ở kiểu chuỗi.
  • Sử dụng cấu trúc rẽ nhánh để xử lý trường hợp a, b nhỏ hơn 0 và a > b. Hiển thị thông báo lỗi nếu có.
  • Gọi hàm liet_ke_so_nguyen_to và truyền vào tham số a, b.
  • Lỗi sẽ phát sinh ở lệnh ép kiểu nếu định dạng đầu vào không hợp lệ. Dùng lệnh except để bắt lỗi:
  • Dùng hàm print() hiển thị thông báo lỗi ra màn hình

Code mẫu


Kết luận

Trong bài này, Kteam đã hướng dẫn bạn cách viết hàm liệt kê các số nguyên tố trong đoạn từ a đến b (Có gọi hàm kiểm tra số nguyên tố). Với tham số là hai số tự nhiên a và b (a <= b).Thêm bài giải của bạn vào phần bình luận để được Kteam review code và fix lỗi (nếu có) trong livestream của khóa học này.

Ở bài tiếp theo, chúng ta sẽ cũng nhau học cách VIẾT HÀM LIỆT KÊCÁC SỐ HOÀN THIỆN NHỎ HƠN N (VỚI THAM SỐ TỰ NHIÊN N).

Cảm ơn các bạn đã theo dõi bài viết. Hãy để lại bình luận hoặc góp ý của bạn để phát triển bài viết tốt hơn. Đừng quên " Luyện tập - Thử Thách - Không ngại khó!"


Tải xuống

Tài liệu

Nhằm phục vụ mục đích học tập Offline của cộng đồng, Kteam hỗ trợ tính năng lưu trữ nội dung bài học Hàm liệt kê số nguyên tố trong đoạn từ A đến B. (a,b là số tự nhiên, a<=b) dưới dạng file PDF trong link bên dưới.

Ngoài ra, bạn cũng có thể tìm thấy các tài liệu được đóng góp từ cộng đồng ở mục TÀI LIỆU trên thư viện Howkteam.com

Đừng quên likeshare để ủng hộ Kteam và tác giả nhé!

Project

Nếu việc thực hành theo hướng dẫn không diễn ra suôn sẻ như mong muốn. Bạn cũng có thể tải xuống PROJECT THAM KHẢO ở link bên dưới!


Thảo luận

Nếu bạn có bất kỳ khó khăn hay thắc mắc gì về khóa học, đừng ngần ngại đặt câu hỏi trong phần bên dưới hoặc trong mục HỎI & ĐÁP trên thư viện Howkteam.com để nhận được sự hỗ trợ từ cộng đồng.

Tác giả/Dịch giả

Có niềm đam mê với thuật toán và tư duy logic. Là người cầu toàn, thích lập kế hoạch và tối ưu mọi vấn đề trong cuộc sống. Mong muốn luôn sống vui vẻ yêu đời =))) không bon chen.

Sở thích cá nhân: Đàn ca nhảy múa và đi du lịch.


Khóa học

Bài tập Python tự luyện

Serial dành cho những bạn cần luyện tập phương pháp, tu duy lập trình. Làm quen với các bài toán trong lập trình, ngẫu nhiên từ cơ bản đến nâng cao. Nội dung Serial này được phân tách chi tiết nhất có thể, nhằm giúp các bạn dễ hiểuthực hành được ngay.

Bạn nên tự làm lại từng bài tập trên video để có kết quả tốt nhất. Cùng Kteam "Luyện tập - Thử thách - không ngại khó"

Đánh giá

AnonyN đã đánh giá 4 năm trước

TankAnk đã đánh giá 4 năm trước

Bình luận

Để bình luận, bạn cần đăng nhập bằng tài khoản Howkteam.

Đăng nhập
haikhongbeo993 đã bình luận 5 tháng trước

def prime_number(n):

    if n < 2: # Số nguyên bắt đầu kiểm tra từ số 2

        return None

    for i in range(2, int(n**0.5) + 1):

        if n % i == 0:

            return None

    return n

 

try:

    a = int(input("input number a: "))

    b = int(input("input number b: "))

    if a < 0 or b < 0:

        print("number a and number b only > 0")

    elif a > b:

        print("a only smaller b")

    else:

        # Tạo biến lst để kiểm tra nếu range a-b không có số nguyên tố nào

        lst = []

        for j in range(a, b+1):

            if prime_number(j) is not None:

                lst.append(prime_number(j))

        if lst == []:

            print("no prime number")

        else:

            print(*lst)

except ValueError:

    print("input value error")

kakavan đã bình luận 10 tháng trước

def pnocheck(num):
    check_lst = []
    i = 1

    while i <= num:
        if num % i == 0:
            check_lst.append(i)
        i += 1

    if check_lst == [1,num]:
        return True
    else:
        return False

def pnoprint(a,b):
    while a <= b:
        if pnocheck(a) == True:
            print(a,end=' ')
        a += 1

while True:
    try:
        a = int(input("Nhập số a: "))
        b = int(input("Nhập số b: "))

        if a < 0 or b < 0:
            print("Vui lòng nhập các số tự nhiên!")
        elif a > b:
            print("Số thứ nhất lớn hơn số thứ hai!")
        else:
            pnoprint(a,b)
            break
    except:
        print("Định dạng đầu vào không hợp lệ!")

TayMonKhanh đã bình luận 2 năm trước

import math

def Day(a,b):

    Tong=""

    for n in range(a,b+1):

        d=0

        for i in range(2,n):

            if n%i==0:

                d=d+1

        if d==0:

            Tong=Tong+" "+str(n)

    return Tong    

#Khung

a=int(input("Nhập a: "))

b=int(input("Nhập b: "))

if a>b:

    print("a phải bé hơn b")

elif a<0 or b<0:

    print("Phải nhập số nguyên dương")

else:

    print(Day(a,b))

tuan nara đã bình luận 2 năm trước
def ktsnt(n):
    import math
    for i in range(2, int(math.sqrt(n)+1)):
        if n % i == 0:
            return False
    return True

def insnt(a, b):
    for i in range(a, b+1):
        if ktsnt(i):
            print(i, end= ' ')

a  = int(input())
b  = int(input())
if a < 0 or b < 0:
    print("vui long nhap lai!")
elif a > b:
    print("nhap vao a nho hon b ")
else:
    print(insnt(a,b,))
mikewang đã bình luận 2 năm trước
def kiem_tra_so_nguyen_to(n):
    if n>=2: # Loại trừ 0 và 1
        uocsonguyento = 2
        for i in range(2,n):
            if n%i==0:
                uocsonguyento += 1
        if uocsonguyento==2: # Số nguyên tố có tổng ước chung bằng 2
            return print(n,end=" ")

try:
    a = int(input('Nhap so a: '))
    b = int(input('Nhap so b: '))
    if a<0 or b<0:
        print('Vui long nhap cac so tu nhien!')
    elif a>b:
        print('So thu nhat lon hon so thu hai! ')
    else:
        for m in range(a,b):
            kiem_tra_so_nguyen_to(m)
        print()
except:
    print('Dinh dang dau vao khong hop le!')

 

Không có video.