有害数
如果数字是正整数并且其二进制展开中的设置位数是素数，则该数字被认为是有害的。第一个有害数字是 3，因为 3 = (11)2。可以看出3的二进制表示的设定位数为2，是一个素数。
前10个有害数字是3、5、6、7、9、10、11、12、13、14。有趣的是，2的幂永远不可能是有害数字，因为它们总是只有1个设置位。1不是质数。另一方面，所有可以表示为2n + 1的数字，其中n是任意自然数，将始终是有害数字，因为它们将有2个设置位，而我们知道2是一个质数。
牢记这些有害数字的特性，下面的文章讨论了一种检查一个数字是否为有害数字的方法。
问题陈述
此问题旨在检查给定数字 n 是否是一个有害数字，即它是一个正数，在其二进制展开中具有质数个设置位。
示例
Input: 37 登录后复制
