C查找最大素数的程序？

• Z时代
• 2024-01-10
• 分类：综合

在本节中，我们将看到如何以有效的方式获得数的最大素数。有一个数字说n = 1092，我们必须得到最大的素数。1092的主要因子是2、2、3、7、13。因此最大的因子是13。要解决此问题，我们必须遵循以下规则-

• 当数字可被2整除时，则将2存储为最大，然后反复将数字除以2。

• 现在数字必须是奇数。现在从3到数字的平方根开始，如果该数字可被当前值整除，则将系数存储为最大，然后通过将其除以当前数字来更改该数字，然后继续。

• 最后，如果该数字大于2，则它不是1，因此获得最大素数。

让我们看看该算法以获得更好的主意。

算法

getMaxPrimeFactors(n)

begin
   while n is divisible by 2, do
      max := 2
   n := n / 2
   done
   for i := 3 to √

以上是 C查找最大素数的程序？ 的全部内容， 来源链接： utcz.com/z/323926.html