Python
def prime(number):
⇒ Khai báo 1 hàm tên prime với biến là number
if number <= 1:
⇒ Kiểm tra nếu số number là 1 số nhỏ hơn hoặc bằng 1 thì in ra False luôn
return False
for i in range(2, int(number ** 0.5) + 1):
if number % i == 0:
return False
⇒ Sau đó chạy 1 vòng lặp từ 2 tới căn bậc 2 của số number. Nếu số number chia hết cho 1 trong các số từ 2 tới căn bậc 2 của number thì in ra FALSE ( số nguyên tố chỉ có ước là 1 và chính nó)
return True
⇒ Nếu không chia hết cho số nào khác thì là số nguyên tố ⇒ In ra
Hàm def prime(number) kiểu giả sử nếu cho 1 số thì ta sẽ làm gì với số đó trong hàm prime
a = int(input())
⇒ Nhập vào số cho trước và lưu vào biến a
print(prime(a))
⇒ Sử dụng hàm prime đã tạo với số a và in ra kết quả
- số nguyên tố là số chỉ có 2 ước là 1 và chính nó
-> để kiểm tra, ta chỉ cần duyệt i từ 2 tới `sqrt(n)`, nếu n chia hết cho i thì n không là số nguyên tố
-> nếu duyệt i xong mà n không chia hết cho bất kì số nào thì n là số nguyên tố (n không chia hết cho i thì n cũng không chia hết cho `i^2`)
** để lấy căn của 1 số t dùng hàm sqrt
code:
from math import sqrt # khai báo hàm sqrt từ thư viện math
def prime(n): # tạo hàm prime với tham số n
for i in range(2,round(sqrt(n))): # lặp i từ 2 -> `sqrt(n)` {làm tròn `sqrt(n)` vì i là int}
# kiểm tra, nếu n chia hết cho i -> trả về False vì n đã chia hết cho 1 số khác ngoài n và 1
if n%i==0:
return False
# vì số nguyên tố là các số `>=` 2 nên ta trả về True nếu n>=2
return n>=2
n = int(input()) # nhập n từ bàn phím
print(prime(n)) # in giá trị True, False nếu n là/không là số nguyên tố
rối đâu hỏi mình nhé
Tin học là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng. Tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin. Hãy tận dụng sức mạnh của tin học để giải quyết các vấn đề và sáng tạo ra những giải pháp mới!
Lớp 10 - Năm đầu tiên ở cấp trung học phổ thông, chúng ta sẽ có nhiều bạn bè mới đến từ những nơi khác nhau. Ngôi trường mới, xa nhà hơn, mở ra một thế giới mới với nhiều điều thú vị. Hãy mở lòng đón nhận và tận hưởng những trải nghiệm mới!
Copyright © 2024 Giai BT SGK