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 46: Số nguyên tố Mon Dec 19, 2022 1:20 pm
Bài 46: Cho số nguyên dương N. Kiểm tra N có là số nguyên tố. Nếu có ghi ra True, ngược lại ghi ra False. BAI46.INP BAI46.OUT 10 False 11 True ❖ Thuật toán: Nếu n <= 1 -> không phải số nguyên tố Duyệt từ 2 đến sqrt(n) Nếu n chia hết cho i -> không phải số nguyên tố Còn lại là số nguyên tố
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 n = int(input()) print(prime(n))