Số nguyên tố cùng số bít 1
Xem dạng PDF
Gửi bài giải
Điểm:
5,00
Giới hạn thời gian:
2.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C++
Với mỗi n và h cho trước hãy cho biết có bao nhiêu số nguyên tố không vượt quá n và ở dạng nhị phân chứa đúng h bit 1.
INPUT
Một dòng chứa số nguyên n và h (10 <= n <= 10^6; 1 <= h <= 30).
OUTPUT
Số lượt số nguyên tố không vượt quá n và đúng bằng h bit 1.
Bình luận