题目内容

我们截获了$n$条片段，每一个片段均由$m$个字符组成，字符为‘$0$’或者‘$1$’。

你可以选择一些片段，将它们做按位或运算后，生成一个完整的密钥。根据加密算法的需求，合成后的密钥在转换为十进制的数值后必须

恰好为一个质数，才能符合安全系统的运算要求(质数在许多公钥密码体系中具有特殊意义)。

请你设计一个程序，帮助安全专家确定:任意选取片段，能得到多少个不同的质数密钥?

题解

题面描述

题目给定了$n$个密匙片段，每个片段均为长度为$m$的二进制字符串（仅含字符$'0'$和$'1'$）。要求从这$n$个片段中任意选择若干（至少一个），将选择的片段进行按位或运算，得到一个二进制数。把这个二进制数转换为十进制后，只有当其正好为质数时才被视为一个合法的密钥。要求统计所有能够构造出的不同质数密钥的个数。

思路