Xác định rằng số tự nhiên p là số nguyên tố +1 của số tự nhiên n nếu p là số nguyên tố và biểu diễn nhị phân chuẩn (nghĩa là không có số 0 đứng đầu) của p có thể thu được bằng cách thêm (ví dụ: thêm trước, thêm hoặc thêm) một đơn 1 để biểu diễn nhị phân chuẩn n .
Ví dụ: biểu diễn nhị phân của 17 là 10001 2 . Các số tự nhiên riêng biệt có thể được hình thành bằng cách thêm 1 đến 10001 2 là 110001 2 hoặc 49 , 101001 2 hoặc 41 , 100101 2 hoặc 37 và 100011 2 hoặc 35 .
Trong số này, 41 và 37 là số nguyên tố, vì vậy 17 có hai số nguyên tố +1 .
Bài tập
Viết chương trình hoặc hàm chấp nhận số nguyên dương n nghiêm ngặt làm đầu vào và in hoặc trả về số lượng các số nguyên tố +1 riêng biệt của n .
Đầu vào và đầu ra phải là một số nguyên hoặc biểu diễn chuỗi thập phân hoặc đơn nguyên của nó.
Tiêu chuẩn quy tắc golf-golf áp dụng.
Các trường hợp thử nghiệm
Input: 4
Output: 0
Input: 1
Output: 1
Input: 17
Output: 2
Input: 33
Output: 3
Input: 553
Output: 4
Input: 3273
Output: 5
Input: 4145
Output: 6
Input: 4109
Output: 7
Input: 196869
Output: 8