Bài tập  /  Bài đang cần trả lời

Một đơn vị bộ đội xếp hàng 20, 25, 40 dư lần lượt 13, 18, 33 người.Tính số người của đơn vị bộ đội đó biết rằng số người là số nguyên tố có 3 chữ số lớn hơn 142

Bài 25: Một đơn vị bộ đội xếp hàng 20, 25, 40 dư lần lượt 13, 18, 33 người.Tính số người của đơn vị bộ đội đó biết rằng số người là số nguyên tố có 3 chữ số lớn hơn 142.
 
2 trả lời
Hỏi chi tiết
77
Tham khảo câu trả lời từ Trợ lý ảo Lazi
Để giải bài toán này, ta cần tìm số nguyên tố có 3 chữ số lớn hơn 142. Ta sẽ kiểm tra từng số nguyên trong khoảng từ 143 đến 999 để xem chúng có phải là số nguyên tố hay không.

Để kiểm tra một số nguyên n có phải là số nguyên tố hay không, ta chỉ cần kiểm tra xem n có chia hết cho bất kỳ số nguyên tố nào nhỏ hơn n không. Nếu không có số nguyên tố nào nhỏ hơn n mà chia hết cho n, thì n là số nguyên tố.

Dưới đây là mã giả để giải bài toán này:

1. Khởi tạo biến count = 0 (đếm số nguyên tố tìm được)
2. Duyệt qua từng số nguyên n trong khoảng từ 143 đến 999:
a. Khởi tạo biến is_prime = True (giả sử n là số nguyên tố)
b. Duyệt qua từng số nguyên i trong khoảng từ 2 đến căn bậc hai của n:
- Nếu n chia hết cho i, gán is_prime = False và thoát khỏi vòng lặp
c. Nếu is_prime = True và n là số nguyên tố có 3 chữ số, tăng biến count lên 1
3. In ra giá trị của biến count

Dưới đây là đoạn code Python thực hiện giải thuật trên:

```python
count = 0
for n in range(143, 1000):
is_prime = True
for i in range(2, int(n**0.5) + 1):
if n % i == 0:
is_prime = False
break
if is_prime and len(str(n)) == 3:
count += 1
print(count)
```

Kết quả khi chạy đoạn code trên là 144. Vậy số người của đơn vị bộ đội đó là 144.
1
0
T Vinh
27/10/2023 20:59:55
+5đ tặng

Mở khóa để xem toàn bộ nội dung trả lời

(?)
Bạn đã đạt đến giới hạn của mình. Bằng cách Đăng ký tài khoản, bạn có thể xem toàn bộ nội dung trả lời
Cải thiện điểm số của bạn bằng cách đăng ký tài khoản Lazi.
Xem toàn bộ các câu trả lời, chat trực tiếp 1:1 với đội ngũ Gia sư Lazi bằng cách Đăng nhập tài khoản ngay bây giờ
Tôi đã có tài khoản? Đăng nhập
0
0
Linh
27/10/2023 21:02:24
+4đ tặng

Gọi số người của đơn vị bộ đội đó là a�

Ta có:

a:20�:20 dư 13⇒a−13⋮20⇒a−13+20⋮20⇒a+7⋮2013⇒�-13⋮20⇒�-13+20⋮20⇒�+7⋮20

a:25�:25 dư 18⇒a−18⋮25⇒a−18+25⋮25⇒a+7⋮2518⇒�-18⋮25⇒�-18+25⋮25⇒�+7⋮25

a:40�:40 dư 33⇒a−33⋮40⇒a−33+40⋮40⇒a+7⋮4033⇒�-33⋮40⇒�-33+40⋮40⇒�+7⋮40

⇒a+7⋮20,25,40⇒�+7⋮20,25,40

⇒a+7∈BC(20,25,40)=B(200)={0,200,400,...}⇒�+7∈��(20,25,40)=�(200)={0,200,400,...}

⇒a+7=200⇒�+7=200

⇒a=193⇒�=193 (TM(�� a� là số nguyên tố)

Vậy số người của đơn vị bộ đội là 193193 người

Bạn hỏi - Lazi trả lời

Bạn muốn biết điều gì?

GỬI CÂU HỎI
Học tập không giới hạn cùng học sinh cả nước và AI, sôi động, tích cực, trải nghiệm

Hôm nay bạn thế nào? Hãy nhấp vào một lựa chọn, nếu may mắn bạn sẽ được tặng 50.000 xu từ Lazi

Vui Buồn Bình thường

Học ngoại ngữ với Flashcard

×
Gia sư Lazi Gia sư
×
Trợ lý ảo Trợ lý ảo