Kiểm Tra N Có Phải Số Nguyên Tố Không. (Với N Là Số Tự Nhiên)

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

Viết chương trình kiểm tra n có phải số nguyên tố không. Với n là số tự nhiên nhập từ bàn phím.

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
• Xử lý ngoại lệ (Exception Handling)

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

Gồm một dòng duy nhất chứa số tự nhiên n

Định dạng đầu ra

Gồm một dòng duy nhất hiển thị như sau:

Nếu n là số nguyên tố:

• Nếu n là số nguyên tố: {n} la so nguyen to!
• Nếu n không phải là số nguyên tố: {n} khong la so nguyen to!

{n} khong la so nguyen to!

• Với {n} là số tự nhiên nhập từ bàn phim

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

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:

0

• Output 1:

0 khong la so nguyen to!

• Input 2:

174567

• Output 2:

174567 khong la so nguyen to!

• Input 3:

113

• Output 3:

113 la so nguyen to!

• Input 4:

-1457

• Output 4:

Vui long nhap so tu nhien!

• Input 5:

Kteam

• Output 5:

Dinh dang dau vao khong hop le!

Gợi ý

• 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ị n và x từ bàn phím.
• Chuyển giá trị mới nhận được sang kiểu số thực và số nguyên tương ứng, 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 n nhỏ hơn hoặc bằng 0. Hiển thị thông báo lỗi nếu có.
• Sử dụng vòng lặp for để duyệt các số từ 2 đến căn bậc hai của n:
  • Sử dụng cấu trúc rẽ nhánh để kiểm tra có phải là ước số của n hay không
  • Nếu có một số là ước của n thì:
    • Dùng hàm break thoát vòng lặp
    • Hiển thị thông báo n không phải là số nguyên tố
• Nếu trong khoảng 2 đến căn bậc hai của n không có số nào là ước của n thì thông báo n là số nguyên tố
• 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

import math #Khoi lenh co the phat sinh loi try: #Nhap gia tri tu ban phim #Ep kieu du lieu sang so nguyen n = int(input()) #Su dung cau truc re nhanh xu ly truong hop n <= 0 if n < 0: print("Vui long nhap so tu nhien!") elif n < 2: print("{} khong la so nguyen to!".format(n)) else: #Su dung vong lap for de duyet cac so tu 2 den can bac hai cua n for i in range(2, int(math.sqrt(n))+1): #Kiem tra tinh chia het if n % i == 0: print("{} khong la so nguyen to!".format(n)) #Thoat vong lap break #Neu khong thoat vong lap thi khoi lenh else se duoc thuc hien else: print("{} la so nguyen to!".format(n)) #Khoi lenh duoc thuc thi khi loi xay ra except: print("Dinh dang dau vao khong hop le!")

Kết luận

Trong bài này, Kteam đã hướng dẫn bạn cách viết chương trình kiểm tra n có phải số nguyên tố không. Với n là số tự nhiên nhập từ bàn phím. 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 CHƯƠNG TRÌNH HIỂN THỊ RA MÀN HÌNH CÁC SỐ NGUYÊN TỐ TRONG ĐOẠN TỪ A ĐẾN B. (VỚI A<=B, A,B LÀ SỐ TỰ NHIÊ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 Kiểm tra n có phải số nguyên tố không. (Với n là số tự nhiên) 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 like và share để ủ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ÌNH LUẬ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.

CỘNG ĐỒNG HỎI ĐÁP HOWKTEAM.COM GROUP THẢO LUẬN FACEBOOK