C用于有效打印给定数字的所有素数的程序?
在本节中,我们将看到如何有效地获得一个数的所有素数。有一个数字说n=1092,我们必须得到所有的主要因素。1092的主要因素是2、2、3、7、13。要解决此问题,我们必须遵循以下规则-
当数字可被2整除时,请打印2,然后反复将数字除以2。
现在数字必须是奇数。现在从3到数字的平方根开始,如果该数字可被当前值整除,则打印,然后通过将其除以当前数字来更改该数字,然后继续。
让我们看看该算法以获得更好的主意。
算法
printPrimeFactors(n)
begin
while n is divisible by 2, do
print 2
n := n / 2
done
for i := 3 to √热门推荐
10 八一幼儿祝福语大全简短
11 公司乔迁食堂祝福语简短
12 婚礼结束聚餐祝福语简短
13 儿媳买车妈妈祝福语简短
14 毕业送礼老师祝福语简短
15 同事辞职正常祝福语简短
16 恭贺新婚文案祝福语简短
17 金店立秋祝福语简短英文
18 婆婆高寿祝福语大全简短