布鲁姆整数
问题陈述包括检查将作为用户输入的给定数字,如果它是 Blum 数字。
A Blum 整数 是一个半素数,其不同素数因子 a 和 b 的形式为 4t+3,其中 t 是某个正整数。半素数是恰好两个素数的乘积的数,或者恰好具有两个素数因数的自然数。对于半素数,因子可能相等。
如果任何数字 N 是一个 blum 整数,它必须只有两个因子,例如 N=a*b,而不是 1 和数字本身以及两个因子,a 和 b 必须是不同的素数形式 4t+3(对于任何正整数 t)。
前几个blum整数是21, 33, 57, 69, 77, 93, 129, 133, 141……
任何偶数自然数都不能是模糊整数,因为两个不同质因数的乘积(形式为 4t+3(即奇数))将始终是大于 20 的奇数。
在这个问题中,我们将得到一个数字 N,我们需要检查该数字是否为 blum 整数。
示例
INPUT : N=57 OUTPUT : yes 登录后复制