定义：Blum Integer是一个半素数(半素数是指两个素数的乘积)，设N是Blum Integer， N = P ⋅ Q N=P\cdot Q N=P⋅Q。且P和Q都是满足 3 = x ( m o d 4 ) 3=x(mod4) 3=x(mod4)的，即P和Q均可表示为 4 t + 3 （ t 为 整 数 ） 的 形 式 4t+3（t为整数）的形式 4t+3（t为整数）的形式
注意：由于这两个因子都是半素数的条件，偶数不能是Blum整数，20以下的数也不能是Blum整数，
当需要找Blum Integer时，我们只需要检查大于20的奇数整数是否是Blum整数。
下面举例：
输入: 33
输出: 是
解释: 33 = 3 * 11
3=3(mod 4),3=11(mod 4) 或说3=4*0+3,11=4*2+3
276
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
