C用于有效打印给定数字的所有素数的程序？

2026-06-04 1 花语

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

当数字可被2整除时，请打印2，然后反复将数字除以2。

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

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

算法

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