[PDF] [PDF] 1 Exercice 1

[PDF] Le crible dEratosthène :

Le nombre 0 a une infinité de diviseurs : il n'est pas premier Le crible d' Eratosthène : Cette méthode consiste à entourer les nombres premiers et barrer les autres

[PDF] Crible dEratosthène pour les nombres premiers 200

Crible d'Eratosthène pour les nombres premiers 200 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

[PDF] LE CRIBLE DERATOSTHENE - py 3,14159

5 mar 2018 · Il existe une infinité de nombres premiers De nos jours, ils sont utilisés en cryptographie1 ERATOSTHENE DE CYRENE, mathématicien grec du 

[PDF] Six propositions arithmologiques déduites du crible dÉratosthène

ALPHONSE DE POLIGNAC Six propositions arithmologiques déduites du crible d'Ératosthène Nouvelles annales de mathématiques 1re série, tome 8 (1849) 

[PDF] Activité 2 : Crible dEratosthène 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

Activité 2 : Crible d'Eratosthène 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38

[PDF] 1 Exercice 1

Ex 2 1 : Crible d'Eratosthene pour retrouver les nombre premiers < n def crible(n) : L = range(n) # L = [0, 1, 2, 3, , n-1] i = 2 # L[i]==i, on commence par enlever 

[PDF] Le crible dÈratosthène

Eratosthène, mathématicien, géographe, astronome et poète grec serait né en 276 avant J C à Cyrène (aujourd'hui en Libye) Bibliothécaire d'Alexandrie

[PDF] Programmation du crible dÉratosthène - olimos jimdo page

Programmation du crible d'Ératosthène Obtenir la liste des nombres premiers inférieurs à un entier donné On désigne sous le nom de crible d'Ératosthène 

[PDF] Le cric articulé

[PDF] le crime au pere boniface

[PDF] Le crime d'hallowen AGATHA CHRITIE

[PDF] Le crime de l'orient express

[PDF] le crime de l'orient express explication fin

[PDF] le crime de l'orient express fiche de lecture

[PDF] le crime de l'orient express fin

[PDF] le crime de l'orient express liste des personnages

[PDF] le crime de l'orient express questionnaire de lecture

[PDF] le crime de l'orient express résumé

[PDF] le crime de l'orient express résumé complet

[PDF] Le crin de Florence

[PDF] Le critique d'art de Raoul Hausmann

[PDF] Le critique du pouvoir

[PDF] le croissant fertile

UniversitedeProvenceAlgorithmiqueet

LicenceMath-InfoProgrammationenPython

PremiereAnnee

V.PhanLuongFONCTIONS

SolutionsduTD4(L'enoncedeMr.J.LPaillet)

1Exercice1

defcroit(n): l=[] i=1 whilei<=n: l.append(i)#onpeutecrireautrementl=l+[i] i=i+1 returnl defmultiples(n,m): l=[] i=0 whilei*m<=n: l.append(i*m) i=i+1 returnl 1 defF(m): ifm==0:l=[1] elifm==1:l=[1,1] else: l=[1,1] i=2 whilei<=m: nouv=l[i-1]+l[i-2] l.append(nouv) i=i+1 returnl Ex1.1 n=input('Entrerunnombre:') list=croit(n) printlist Ex1.2 n=input('Entrern:') m=input('Entrerm:') list2=multiples(n,m) printlist2 Ex1.3 m=input('Entrerm:') list3=F(m) printlist3 2 Ex1.4 #Point1 i=0 whilei<=m: iflist3[i]%2==0: i=i+1 print''#Pourdescendrealaligne #Point2: i=0 whilei<=m: iflist3[i]%2==0:i=i+1 else: m=m-1#Lalongueurdelalisteestreduite printlist3 3

Ex1.5:

list4=[] i=0 whilei<=m: iflist3[i]%2==0: i=i+1 printlist4 4

2Exercice2

Listedesnombrespremiersinferieursan

defpremiers(n):

L=[1,2]

i=3 k=len(L) ifi%L[j]==0:break#inestpaspremier j=j+1 else: #ouj>=korL[j]>=2 #terminerlabouclesansrencontrerbreak

L=L+[i]

i=i+1 returnL 5 defcrible(n):

L=range(n)#L=[0,1,2,3,...,n-1]

whileiL[j]=0#marquerles j=j+i#multiplesdei i=i+1#Chercherlenombpremierapresi whilei3Exercice3

Ex3.1:

defprodscal(u,v): k=len(u) i,s=0,0#ietssontinitialiseesa0 whileiEx3.2: defprintmat_1(M): i=0 l=len(M) whileiEx3.4: deftranspose(M):

Mt=[]#Mt:matricetransposeedeM

l=len(M)#l:nombredelignesdeM k=len(M[0])#k:nombredecolonnesdeM j=0#i:indicedeligne,j:indicedecolonne whilejLt=[]#creerunelignepourMt i=0 whileiLt=Lt+[M[i][j]] i=i+1

Mt=Mt+[Lt]

j=j+1 returnMt 8

Ex3.3:

#Produitd'unvecteuravecunematrice nlin=len(M) ncol=len(M[0])

Mt=transpose(M)

ifnlin!=len(V): print"Erreurdedimensions!" return-1 else: R=[] i=0 whileiR=R+[prodscal(V,Mt[i])] i=i+1 returnR #Produitdedeuxmatrices defprodmatrice(N,M): nlinN=len(N) ncolN=len(N[0]) nlinM=len(M) ifncolN!=nlinM:print"Erreurdedimension!" else: i=0 R=[] whileiR=R+[app_vec_mat(N[i],M)] i=i+1 returnR 9

Scriptsdeprogramme

M=[] whileligne!=['']:#uneligne:''

M=M+[ligne]

printM ligne=list(input("uneligne:")) print'LamatriceM:' printmat_1(M) print'LatransposeedeM:'

Mt=transpose(M)

printmat_1(Mt) print'NombredelignesdeM:',len(M) print'NombredecolonnesdeM:',len(M[0])

V=input("Unvecteur:")

print'ApplicationdeVaM:' printapp_vec_mat(V,M) N=[] whileligne!=['']:#uneligne:''

N=N+[ligne]

ligne=list(input("uneligne:")) print'LamatriceN:' printmat_1(N) print'LeproduitdeNetM:' printmat_1(prodmatrice(N,M)) 10quotesdbs_dbs46.pdfusesText_46