Cho số nguyên dương N. Gọi K là tổng các chữ số của N. Hãy kiểm tra xem K có phải là số nguyên tố không?
K
Khách
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
PX
1
10 tháng 12 2022
Bài toán này tương đương với: tìm số dư khi chia
Ta có nhận xét:
1)
2)
Từ đây ta có thể tính đồng dư của như sau (tính máy tính)
, , ,
, ....... ,
Vậy . Năm chữ số cuối cùng là 97537
(CHÚ THÍCH : mod là phép chia lấy phần dư ví dụ Cho hai số dương, (số bị chia) a và (số chia) n, a modulo n (viết tắt là a mod n) là số dư của phép chia có dư Euclid của a cho n. Ví dụ, biểu thức "5 mod 2" bằng 1 vì 5 chia cho 2 có thương số là 2 là số dư là 1, ta có thể viết 51mod2 )
CHO CHỊ XIN 1TÍCH NHA :))