Thật kỳ lạ với số mạnh mẽ, số hoàn hảo, code minh họa bằng pascal

Những con số trong toán học cũng hết sức thú vị đấy các bạn, chẳng hạn có những con số được gọi là mạnh mẽ và những con số được mệnh danh là hoàn hảo, chúng ta hãy cùng tìm hiểu xem những con số này có gì kỳ lạ nhé.

Số mạnh mẽ là số khi nó chia hết cho số nguyên tố thì cũng chia hết cho cả bình phương của số nguyên tố đó.

VD: 8 là số mạnh mẽ vì chia hết cho 2 và 22

Số hoàn hảo là một số tự nhiên mà tổng tất cả các ước tự nhiên thực sự của nó thì bằng chính nó.

VD: 6 là số hoàn hảo vì 6=1+2+3

Một số bài tập Pascal liên quan đến số mạnh mẽ

Bài 1: Viết chương trình liệt kê các số mạnh mẽ không vượt quá 1000

Như vậy trong chương trình trên không thể thiếu chương trình con kiểm tra số nguyên tố. Và muốn kiểm tra một số có mạnh mẽ không ta chỉ cần kiểm tra xem nó có chia hết cho số nguyên tố nào không, đồng thời có chia hết cho bình phương của số nguyên tố đó không.

Chương trình trên dùng lệnh break; để thoát vòng lặp nếu kiểm tra được a có chia hết cho một số nguyên tố mà không chia hết cho bình phương của số nguyên tố đó. Khi đó chắc chắn a không phải là số hoàn hảo.

Bài 2: Viết chương trình loại bỏ những số mạnh mẽ trong dãy n số nguyên.

Gợi ý: Lại một lần nữa bạn có thể dùng kỹ thuật đánh dấu mảng để giải quyết bài toán trên

Hoặc có thể hỏi nhiều cách khác nhau chẳng hạn

Bài 3: Viết chương trình tính tổng các số mạnh mẽ trong một mảng gồm n phần tử cho trước

Hướng dẫn: Sử dụng kỹ thuật cộng dồn để cộng gom các số mạnh mẽ khi tìm được

Một số bài tập Pascal liên quan đến số hoàn hảo

Bài 4: Viết chương trình kiểm tra  số n có phải là số hoàn hảo hay không

Để giải quyết bài toán này ta phải tìm tất các các ước thực sự của n và cộng gom những ước đó lại và đem so sánh với n. Sau đây là code mẫu bằng Pascal, nhập xuất từ file để các bạn tham khảo (kết quả xuất ra dưới dạng Yes/No)

Bài 5: Viết chương trình nhập vào một số n, xuất ra những số hoàn hảo nhỏ hơn hoặc bằng n

Dữ liệu vào file: Tim_hh.inp Dữ liệu ra file: Tim_hh.out
Chứa số n (n <10000) Dãy các số hoàn hảo

vậy là mình đã giới thiệu cùng các bạn một số bài tập về số mạnh mẽ và số hoàn hảo rồi nhé, các bạn cố gắng tự code để hiểu rõ hơn. Xin chào và hẹn gặp lại.

Share this post:

Related Posts

Leave a Comment