Skip to content
GitLab
Projects
Groups
Snippets
Help
Loading...
Help
Help
Support
Community forum
Keyboard shortcuts
?
Submit feedback
Contribute to GitLab
Sign in
Toggle navigation
P
Projet_Q4_Groupe_O4
Project overview
Project overview
Details
Activity
Releases
Repository
Repository
Files
Commits
Branches
Tags
Contributors
Graph
Compare
Issues
0
Issues
0
List
Boards
Labels
Service Desk
Milestones
Merge Requests
0
Merge Requests
0
CI / CD
CI / CD
Pipelines
Jobs
Schedules
Operations
Operations
Incidents
Environments
Analytics
Analytics
CI / CD
Repository
Value Stream
Wiki
Wiki
Snippets
Snippets
Members
Members
Collapse sidebar
Close sidebar
Activity
Graph
Create a new issue
Jobs
Commits
Issue Boards
Open sidebar
Louis Malevez
Projet_Q4_Groupe_O4
Commits
21b9fd71
Commit
21b9fd71
authored
Mar 24, 2020
by
Arnaud Lefebvre
Browse files
Options
Browse Files
Download
Email Patches
Plain Diff
Add LICENSE
parent
1d77510a
Changes
1
Hide whitespace changes
Inline
Side-by-side
Showing
1 changed file
with
111 additions
and
0 deletions
+111
-0
prime_divs.py
prime_divs.py
+111
-0
No files found.
prime_divs.py
0 → 100644
View file @
21b9fd71
#!/usr/bin/env python3
"""Factorise la liste des diviseurs premiers de nombres entiers.
Ce script lit dans un fichier d'entrée une liste d'entiers (tous naturels plus grand ou égal à 2).
Pour chaque entier dans cette liste, il calcule la liste de ses diviseurs premiers.
Ensuite, il écrit dans un fichier de sortie une ligne pour chaque entier avec sa liste de diviseurs premiers.
Par exemple pour un fichier d'entrée :
20414363521583006011
13
100
Le fichier de sortie sera :
20414363521583006011 283 72135560146936417
13
100 2 5
Ce script s'utilise comme :
$ python3 prime_divs.py input_filename output_filename
Pour plus d'information, lancez :
$ python3 prime_divs.py -h
Pour tester le script, lancez :
$ python3 -m pytest
Si vous avez une erreur, installez d'abord pytest :
$ pip3 install -U pytest
"""
import
argparse
import
logging
import
os
import
sys
logger
=
logging
.
getLogger
()
def
is_div
(
number
,
i
):
"""Vérifie si i est un diviseur de number."""
return
number
%
i
==
0
def
is_prime
(
number
):
"""Vérifie si number est un nombre premier."""
for
i
in
range
(
2
,
number
):
if
is_div
(
number
,
i
):
return
False
return
True
def
prime_divs
(
number
):
"""Calcule la liste des diviseurs premiers de number."""
prime_dividers
=
[]
for
i
in
range
(
2
,
number
):
if
is_prime
(
i
)
and
is_div
(
number
,
i
):
prime_dividers
.
append
(
i
)
return
prime_dividers
def
main
(
input
,
output
):
"""Lit chaque entier en entrée, trouve ses disviseurs premiers et écrit en sortie."""
logger
.
info
(
"Début de la boucle principale"
)
for
line
in
input
:
try
:
number
=
int
(
line
)
except
ValueError
:
logger
.
warning
(
"Entier mal formatté : %s"
,
line
[:
-
1
])
continue
if
number
<
2
:
logger
.
warning
(
"Entier plus petit que 2 : %s"
,
line
[:
-
1
])
continue
prime_dividers
=
prime_divs
(
number
)
res
=
str
(
number
)
+
" "
+
" "
.
join
(
str
(
div
)
for
div
in
prime_dividers
)
output
.
write
(
res
+
"
\n
"
)
logger
.
debug
(
res
)
def
parse_args
(
args
=
sys
.
argv
[
1
:]):
"""Analyse les arguments."""
parser
=
argparse
.
ArgumentParser
(
description
=
sys
.
modules
[
__name__
].
__doc__
,
formatter_class
=
argparse
.
RawDescriptionHelpFormatter
)
parser
.
add_argument
(
"input_file"
,
type
=
argparse
.
FileType
(
'r'
),
help
=
"Nom du fichier d'entrée"
)
parser
.
add_argument
(
"output_file"
,
type
=
argparse
.
FileType
(
'w'
),
help
=
"Nom du fichier de sortie"
)
group
=
parser
.
add_mutually_exclusive_group
()
group
.
add_argument
(
"-v"
,
"--verbose"
,
default
=
False
,
action
=
"store_true"
,
help
=
"Active les informations de débug"
)
group
.
add_argument
(
"-q"
,
"--quiet"
,
default
=
False
,
action
=
"store_true"
,
help
=
"Désactive toutes les informations"
)
arguments
=
parser
.
parse_args
(
args
)
logging
.
basicConfig
(
level
=
logging
.
INFO
,
stream
=
sys
.
stderr
,
format
=
"%(levelname)s: %(message)s"
)
if
arguments
.
quiet
:
logger
.
setLevel
(
logging
.
WARNING
)
if
arguments
.
verbose
:
logger
.
setLevel
(
logging
.
DEBUG
)
return
arguments
.
input_file
,
arguments
.
output_file
if
__name__
==
'__main__'
:
input_file
,
output_file
=
parse_args
()
logger
.
info
(
"Fichiers ouverts"
)
main
(
input_file
,
output_file
)
logger
.
info
(
"Fermeture des fichiers"
)
input_file
.
close
()
output_file
.
close
()
Write
Preview
Markdown
is supported
0%
Try again
or
attach a new file
.
Attach a file
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Cancel
Please
register
or
sign in
to comment