C查找数字奇数和的程序?
在本节中,我们将看到如何以有效的方式获取一个数字的所有奇数素数之和。有一个数字说n=1092,我们必须得到所有的因子。1092的主要因子是2、2、3、7、13。所有奇数因子的总和是3+7+13=23。要解决此问题,我们必须遵循以下规则-
当数字可被2整除时,忽略该因子,然后反复将数字除以2。
现在数字必须是奇数。现在从3到数字的平方根开始,如果该数字可以被当前值整除,则将因子与总和相加,并通过将其除以当前数字来更改数字,然后继续。
最后,如果剩余数字为奇数,则还将添加剩余数字
让我们看看该算法以获得更好的主意。
算法
printPrimeFactors(n)
begin sum := 0 while n is divisible by 2, do n := n / 2 done for i := 3 to √