previous up next
Previous: factor Up: factor Next: 2 Test de primalité

Subsections

1 Routine principale

1.1 Conventions typographiques

  1. $ primes\left[ 17..1699\right] $ désigne le produit des nombres premiers compris entre $ 17 $ et $ 1669 $. Il est entendu que ce nombre est déterminé à la compilation, et figure sous forme d'une constante évaluée dans les exécutables issus des programmes ci-dessous.

1.2 Découper le problème en sous tâches


\begin{algorithm}
% latex2html id marker 41\begin{algorithmic}[1]
\par\DEF { i...
... sol \);
\par\ENDIF
\par\end{algorithmic}
\par\caption{ifactor}\end{algorithm}


Table 1: La table 'from_signature'
$ 902164268008 $ $ \left( 2\right) ^{3}  \left( 112770533501\right) $
$ 979073763358 $ $ \left( 2\right)   \left( 842987\right)   \left( 580717\right) $
$ 987674160000 $ $ \left( 2\right) ^{7}  \left( 3\right)   \left( 5\right) ^{4}  \left( 11\right)   \left( 17\right)   \left( 59\right)   \left( 373\right) $
$ 987709929360 $ $ \left( 2\right) ^{4}  \left( 3\right)   \left( 5\right)   \left( 7\right) \...
...\left( 17\right)   \left( 47\right)   \left( 151\right)   \left( 443\right) $
$ 987714327600 $ $ \left( 2\right) ^{4}  \left( 3\right) ^{2}  \left( 5\right) ^{2}  \left( 7\...
... \left( 13\right)   \left( 17\right)   \left( 23\right)   \left( 701\right) $
$ 987715808640 $ $ \left( 2\right) ^{7}  \left( 3\right) ^{2}  \left( 5\right)   \left( 11\right)   \left( 17\right) ^{3}  \left( 19\right)   \left( 167\right) $
$ 987723662640 $ $ \left( 2\right) ^{4}  \left( 3\right)   \left( 5\right)   \left( 11\right) ...
...\left( 17\right)   \left( 41\right)   \left( 157\right)   \left( 263\right) $
$ 1203502041252 $ $ \left( 2\right) ^{2}  \left( 3\right) ^{4}  \left( 7\right) ^{2}  \left( 29...
..., \left( 31\right)   \left( 37\right)   \left( 43\right)   \left( 53\right) $
$ 18945002166578280 $ $ \left( 2\right) ^{3}  \left( 3\right) ^{2}  \left( 5\right)   \left( 13\rig...
..., \left( 67\right)   \left( 71\right)   \left( 73\right)   \left( 79\right) $


1.3 Les premiers de 2 à 13


\begin{algorithm}
% latex2html id marker 83\begin{algorithmic}[1]
\par\DEF { i...
...r\STATE \( end \);
\par\end{algorithmic}
\par\caption{ifact235}\end{algorithm}

1.4 Les premiers de 13 à 1699


\begin{algorithm}
% latex2html id marker 104\begin{algorithmic}[1]
\par\DEF { ...
...E \RETURN \( sol \)\par\end{algorithmic}
\par\caption{ifact1st }\end{algorithm}


\begin{algorithm}
% latex2html id marker 117\begin{algorithmic}[1]
\par\DEF { ...
...NDIF
\par\ENDFOR
\par\end{algorithmic}
\par\caption{wheelfact}\end{algorithm}


previous up next
Previous: factor Up: factor Next: 2 Test de primalité


douillet@ensait.fr
2002-03-18