Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #
- # blogdemaths.wordpress.com - "En 2014, point de carré"
- #
- # Le programme suivant renvoie le nombre d'entiers sans facteurs carrés qui sont inférieurs ou égaux à
- # un entier N donné.
- import math
- #Fonction qui renvoie True si n est un nombre sans facteur carré
- def sans_facteur_carre(n):
- depart=2
- while n>1:
- d=int(math.sqrt(n))
- j=depart
- while not n%j==0:
- j+=1
- if n%j**2==0:
- return False
- else:
- n=n//j
- depart=j+1
- return True
- # Petite boucle pour compter le nombre d'entiers sans facteur carré
- compteur=0
- N=2014
- for k in range(1,N+1):
- if sans_facteur_carre(k):
- compteur+=1
- print("Il y a",compteur,"années sans facteur carré entre l'an 1 et l'an",N)
- print("Cela fait un ratio de",compteur/N)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement