📜  如何在Excel中检查数字是否为质数?

📅  最后修改于: 2022-05-13 01:57:35.076000             🧑  作者: Mango

如何在Excel中检查数字是否为质数?

素数是大于 1 且除 1 和数本身之外没有正除数的数。

方法:

要检查数字是否为素数,我们必须将该数字除以 2 和该数字的平方根之间的所有数字。如果它在任何除法中给出余数 0,则意味着该数字是一个正因子并最终导致非质数。因此,如果任何除法都不会导致余数为 0,则意味着该数字没有任何正因数并最终导致 Prime 数。

  • 拿号
  • 如果数字是 2,那么它是一个素数,否则请按照以下步骤操作
  • 导出数字的平方根
  • 取所获得的平方根的上界,然后将其减一
  • 将数字除以 2 和数字的平方根之间的所有数字
  • 如果任何除法中的余数为 0,则非素数。
  • 否则它是质数

公式:

=IF(F6=2,"Prime",IF(AND(MOD(F6,ROW(OFFSET($C$2,,,ROUNDUP(SQRT(F6),0)-1)))<>0),"Prime","Not Prime"))

让我们一一查看这些功能,以便清楚地理解它。

Step1:首先检查给定的数字是否为2,如果为TRUE,则打印出它是PRIME。

第 2 步:如果数字不是 2,则求给定数字的平方根。

第 3 步:四舍五入平方根的输出并从中减去一(我们必须检查从 2 到给定数字的平方根,不包括在内)

第 4 步:取从 2 到小于给定数字平方根的 1 的数字范围。

第 5 步:逐一计算该范围内的数字,以进一步评估除法。

步骤6:将给定数字从2范围内的数字除以给定数字的平方根减去1,并检查它是否为0。如果它是 0,那么给定的数字是 NOT-PRIME,如果它不是 0,那么给定的数字是 PRIME。

输出: