Processing math: 100%
Nombres premiers et Théorie des nombres
Accueil
Score:
0
/
10
Quelle est la différence entre ces deux méthodes pour trouver les diviseurs d'un nombre n ? Code 1 :
[
i
f
or
i
∈
r
a
n
≥
(
1
,
n
+
1
)
if
n
%
i
=
=
0
]
Code 2 :
[
i
f
or
i
∈
r
a
n
≥
(
1
,
∫
(
√
n
)
+
1
)
if
n
%
i
=
=
0
]
+
[
n
/
i
f
or
i
∈
r
a
n
≥
(
1
,
∫
(
√
n
)
+
1
)
if
n
%
i
=
=
0
]
[
:
:
-
1
]
Les deux listes donnent les mêmes diviseurs dans un ordre différent
Code 1 est plus lent car il teste tous les nombres jusqu'à n
Code 1 donne tous les diviseurs, Code 2 seulement les diviseurs premiers
Code 1 est exact, Code 2 donne une approximation
Valider