👤

1. À l'aide d'une calculatrice, on a programmé en langage Python la fonction nbdv dont l'argument est un entier naturel a non nul. (Rappel: a%i donne le reste de la division euclidienne de a par i.)

def nbdv (a) :
n=0
for i in range(1,a+1) :
if a%i==0 :
n=n+1
return n

a. Que signifie l'instruction a%i==0?
b. Que renvoie l'appel nbdv(6)?
c. Que renvoie cette fonction pour un entier naturel a non nul?

2. Écrire le programme d'une fonction nbpremier d'argument un entier naturel n non nul qui retourne le nombre de nombres premiers inférieurs ou égaux à n. On pourra utiliser la fonction nbdv de la question 1. On rappelle qu'un entier naturel a est dit premier si et seulement s'il a exactement deux diviseurs positifs.