Một tập hợp  các số nguyên dương được gọi là tập hương nếu tập hợp đó có ít nhất 2 phần tử và mỗi phần tử của nó đều có ước nguyên tố chung với ít nhất một trong các phần tử còn lại . Đặt P(n)=n²+n+1. Hãy tìm số nguyên dương b nhỏ nhất sao cho tồn tại số không âm a để tập hợp  {P(a+1);P(a+2);...;P(a+b)} là tập hương.

Bài 1: Giải khuyến khích                                                          `KK.PAS

Một vé số đạt  giải khuyến khích nếu các chữ số trên vé chỉ sai một số so với giải đặc biệt. Viết chương trình kiểm tra một số có đạt giải khuyễn khích không ?

Dữ liệu vào: dòng 1: ghi số n n có 10 chữ sô là số trúng giải đặc biệt;

dòng 2: ghi số m có 10 chữ số là số cần kiểm tra.

Dữ liệu ra: đếm và liệt kê ra các giải

 KK.INP                                                  KK.OUT

0912572627                                          1

0912252627                                          0812572627

0812572627                             

BÀI 2Trong quá trình học l p trình và thu t toán đa số trong chúng ta đã từng nghe tới và làm các bài t p về các số b b n friend numbers . ác số b b n n m là hai số nguyên mà tổng ước số của n bằng m và tổng các ước của m bằng n ví dụ như cặp số b b n nh nhất là 220 và 284. Yêu cầu: Tìm và viết ra tất cả các số b n b trong khoảng từ a đến b 0 < a; b < 108 ). Nếu không tìm thấy thì in ra kết quả 0.          bài 3:Người ta định nghĩa một số nguyên dương N được gọi là số đẹp nếu N thoả mãn một trong hai điều kiện sau: - N bằng 9 - Gọi f N là tổng các chữ số của N thì f N cũng là số đẹp ho số nguyên dương N N < = 10100 hãy kiểm tra xem N có phải là số đẹp không? Ví dụ : 36 là số đẹp Nếu N là số đẹp thì in ra “Yes”; không là số đẹp thì in “No”