Tổng số bài gửi : 95 Join date : 15/12/2022 Age : 17 Đến từ : Aluuu bạn (anh,chị) có thể cho tui (em) xin một đăng kí này zới được khum ạaaa ???????? cảm ơn bạn (anh,chị) gất nhìuuuuu (ấn vào link để biết chi tiết ạ <3) https://www.youtube.com/@hesinhthaisoielp7485/about
Tiêu đề: Bài 47: Liệt kê số nguyên tố Mon Dec 19, 2022 1:21 pm
Bài 47: Cho số nguyên dương a và b (a≤b). Hãy liệt kê các số nguyên tố thuộc đoạn [a, b]. BAI47.INP BAI47.OUT 10 20 11 13 17 19 Thuật toán: Vì bài toán phải kiểm tra tính nguyên tố nhiều lần nên ta xây dựng chương trình con dạng hàm để kiểm tra tính nguyên tố duyệt từ giá trị đầu đến giá trị cuối, nếu là số nguyên tố thì in ra
Video bài giảng:
Code:
from math import sqrt def prime(u): if u <= 1: return False for i in range(2, int(sqrt(n)) + 1): if u % i == 0: return False return True a = int(input()) b = int(input()) for i in range(a, b + 1): if prime(i): print(i)