布卢姆整数计算器

输入一个数字,判断它是否为布卢姆整数;或输入起始数与终止数,生成范围内的所有布卢姆整数。

布卢姆整数判断或生成

什么是布卢姆整数?

布卢姆整数是由两个相异质数的乘积组成的自然数。这两个质数不仅要相异,还必须满足以下条件:这两个质数 \( p \) 和 \( q \) 形式为 \( 4t + 3 \),其中 \( t \) 是一个整数。也就是说,\( p \) 和 \( q \) 的模 \( 4 \) 值都等于 \( 3 \)。如果 \( n = p \times q \) 且 \( p \) 和 \( q \) 满足上述条件,则 \( n \) 是一个布卢姆整数。

如何判断一个数是否为布卢姆整数?

  1. 因数分解:检查数字是否能被分解成两个相异的质数。
  2. 模运算检查:验证这两个质数的模 \( 4 \) 是否都等于 \( 3 \)。

示例

例子 1:判断 15 是否为布卢姆整数

解答:

1. 因数分解:

15 可以分解为 \( 3 \times 5 \)。

2. 模运算检查:

\( 3 \mod 4 = 3 \)

\( 5 \mod 4 = 1 \)

所以,15 不是布卢姆整数,因为 5 不符合条件。

例子 2:判断 1909 是否为布卢姆整数

解答:

1. 因数分解:

1909 可以分解为 \( 23 \times 83 \)。

2. 模运算检查:

\( 23 \mod 4 = 3 \)

\( 83 \mod 4 = 3 \)

满足条件。所以,1909 是布卢姆整数。

例子 3:判断 2023 是否为布卢姆整数

解答:

1. 因数分解:

2023 可以分解为 \( 7 \times 17^2 \)。

很明显,2023 不能分解成两个相异质数的乘积,所以,2023 不是布卢姆整数

前 100 个布卢姆整数

  • 21
  • 33
  • 57
  • 69
  • 77
  • 93
  • 129
  • 133
  • 141
  • 161
  • 177
  • 201
  • 209
  • 213
  • 217
  • 237
  • 249
  • 253
  • 301
  • 309
  • 321
  • 329
  • 341
  • 381
  • 393
  • 413
  • 417
  • 437
  • 453
  • 469
  • 473
  • 489
  • 497
  • 501
  • 517
  • 537
  • 553
  • 573
  • 581
  • 589
  • 597
  • 633
  • 649
  • 669
  • 681
  • 713
  • 717
  • 721
  • 737
  • 749
  • 753
  • 781
  • 789
  • 813
  • 817
  • 849
  • 869
  • 889
  • 893
  • 913
  • 917
  • 921
  • 933
  • 973
  • 989
  • 993
  • 1041
  • 1057
  • 1077
  • 1081
  • 1101
  • 1121
  • 1133
  • 1137
  • 1141
  • 1149
  • 1169
  • 1177
  • 1253
  • 1257
  • 1273
  • 1293
  • 1317
  • 1329
  • 1333
  • 1337
  • 1349
  • 1357
  • 1389
  • 1393
  • 1397
  • 1401
  • 1437
  • 1441
  • 1457
  • 1461
  • 1473
  • 1477
  • 1497
  • 1501