C查找最大素数的程序?
在本节中,我们将看到如何以有效的方式获得数的最大素数。有一个数字说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 √热门推荐
10 新人红包祝福语简短精辟
11 幼师给毕业祝福语简短
12 生日高考祝福语妹妹简短
13 下飞机祝福语简短英文
14 元宵发客户祝福语简短
15 爸妈金婚文案祝福语简短
16 新郎朋友红包祝福语简短
17 虎年五一祝福语大全简短
18 出阁宴祝福语姐姐简短